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Abstract. The symmetric group S3 acts on S 2 x S 2 x S 2 by coordinate permutation, and 
the quotient space (S 2 x S 2 x S 2 )/Ss is homeomorphic to the complex projective space CP 3 . 
In this paper, we construct an 124- vertex simplicial subdivision (S 2 x S 2 x /S 2 )i24 of the 64- 
vertex standard cellulation S 2 x 5 4 2 x S 2 of S 2 x S 2 x S 2 , such that the S^-action on this 
cellulation naturally extends to an action on (S 2 x S 2 x S 2 )^- Further, the S^-action on 
(S 2 x S 2 x S' 2 )i24 is "good", so that the quotient simplicial complex (S 2 x S 2 x S^^/Ss is 
a 30- vertex triangulation CP 3 q of CP 3 . In other words, we construct a simplicial realization 
(S 2 x S 2 x S 2 )i 24 -> CP 3 3 of the branched covering 5 2 x S 2 x S 2 ^ CP 3 . Finally, we 
apply the BISTELLAR program of Lutz on CP 3 q, resulting in an 18- vertex 2- neighbourly 
triangulation CP^ of CP 3 . The automorphism group of CP^ is trivial. It may be recalled 
that, by a result of Arnoux and Marin, any triangulation of CP 3 requires at least 17 vertices. 
So, CP|| is close to vertex-minimal, if not actually vertex-minimal. Moreover, no explicit 
CN ■ triangulation of CP 3 was known so far. 
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1 Main Results 

H \ 

Description of (S 2 X S 2 X S 2 )x 2 a- Its vertex-set is Vi 24 = {xijk : 1 < i, j, k < 4} U 

{v pqr : 1 < p,q,r < 4, p,q,r are distinct} U {uij : 1 < i,j < 6}. The group S3 x ^4 4 acts as 
an automorphism group, where the actions of S3 and A4 on the vertices are as follows. On 
the vertices other than u^, S3 acts by permuting the positions of the three subscripts while 
A± acts by permuting the values of these subscripts (which are elements of {1,2,3,4}). The 
action on the vertices of the generators a = (1,2,3), /3 = (1,2,4) of A4 and 7 = (1,2,3), 
6 = (1, 2) of S3 is as follows : 

6 6 

a = ]J(na,ni2,nj4)(«i6,Wi5,«i+3,3), P = Y[(ua, u i3 , ^+3,2)^4, u^, Ui+3,e), 

i=l i=l 
6 6 
7 = Y[(uii,U2i,U3i)(uAi,U5i,U6i), $ = Y[ ( U U ' U 6i) («2i , U 5i ) (u 3i , U4i) • 
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(Here, summation in the subscripts is modulo 6.) 

Modulo this group the facets (maximal simplices) are the following : 



XmXl33Xl3lX433X233«22«ll , 
^111^133^223^433^233^22^11 , 
XlllX22lXl3lX 4 33X233W22«ll , 
^111^22ia:223^433a;233W22^11 , 
^111^433 ^233^22ia;223W65«ll , 
^111^433^424a:221^223«65'"ll , 
^111^2242:233 :C22l2;223W65^11 , 

ZlllZl33Zl3l2;424 :C 12lW22'"ll, 
^Ill2:i33a:i31^424a;i24a:i34^11 , 

XlllX 131 X22AXA2AX22lUQ 5 Uii, 
XlllX l3 iX22AXA2AXl2lXl2AUn, 

£lllXl3ia:i33X233a:434a:i34nil , 
XlllXi2lX223X224X424X221^11 , 
XlllXi3iX233X224X221'"65^11, 
XlllXi3iX 2 33X4333:434«65'Wll , 
XlllX 2 23X424X22lXl21'U22^11, 
X111X131X424X433X434U65-U11 , 
XlllX22lX42lX424Xl2lXl3lU22, 
X111X221X421X424X433X423-U22, 
XlllX223X423X424X22lXl2lU22, 
X111X131X431X433X221X424-U65, 
XlllXi3iX23lX233X224X221^65, 
XlllXi3iX 2 3lX 2 33X433X434'U65, 
2:111X131X224X233X234X434X231, 
3:ill3:3333:ii4X2243:3343:i243:i34, 
3:ill3:3333:ii4a:i233:i243:i333:223, 
XlllX 3 33Xii4Xi33Xi24X223'Wll , 
3:illX333Xii 4 X224Xl243:i34'Ull , 
X111X333X114X224X233X223 - "!! , 
3:illX333Xll3Xll4X223X233X213, 
3:1113:333X114X2143:2333:2243:234, 
3:111X333X211X2333:2133:2143:223, 
3:111X333X211X2333:221X224X231, 
3:111X333X224X323X321X324X311, 
XIHX333X223X221X224X2HU6I , 
XlllX333X22lX224X323X311^61, 



XlllXi3 3 Xi3iX233l'312'"22 ^11 , 
XlllXl33X223X233U312^22«ll , 
XlllX 2 2lXl3lX233^312'"22Wll, 
3:illX22lX 2 233:233«312U.22Mll , 
3:illX433X233X223V342«65"ll , 
XlllX433X424X223V342^65^11 , 
3:illX224X233X223V342U-65"ll , 
3:illX224X424X223V342^65Mll , 
XIHX133X131X424X433W22MH , 
XIHX133X131X424X134X434UH, 

XlllXi3iX224X424X434«65"ll , 

3:111X131X224X424X124X134 Uu, 

3:illXl3lXl33X2333:4343:433W.ll, 
3:illXl3lX224 3:2333:434 X134WII, 
X111X131X233X224X434 «65«11 , 
XlllX 2 23X424Xl33Xl21^22'"ll , 
XlllX 2 23X424X22lX433'"22«ll , 
XlllXi3iX22lX424Xl2in 2 2'Ull , 
3:illX221 3:421 3:4243:121 3:423^22 , 
3:111X2233:4233:424 £l333:i21«22, 
3:111X2233:4233:4243:2213:433^22, 
3:111X131 X431 X433X434X23I «65 , 
3:111X131X2313:2333:2243:434^65, 
3:111X131X2213:4213:4243:4313:433, 
3:illXi2lXi233:i333:2233:4243:i24, 
3:111X333X114X2243:3343:1343:234, 
3:111X333X114X134X2243:2333:234, 
3:111X333X114X133X233X134 Uu, 
3:illX333Xn4X2243:i243:223^11, 
3:111X333X113X114X2233:1233:133, 
3:111X333X114X2143:2333:2133:223, 
3:illX333X21lX2333:22lX223X224, 
3:111X333X211X2333:2143:2243:234, 
3:111X333X2233:2133:211X214X313, 
3:111X333X2243:3233:3243:3113:314, 
3:illX333X 2 233:224X21lX214'"61, 
3:111X333X221X224X211X311^61, 



3:illXi3 3 Xi3i'U3i2Xi2lW22'Ull, 

3:illXl33X223f312Xl2in22'"ll, 

XlllX 2 2lXl3lf 312X121^22^11, 

XniX22lX223«312Xl2lW22U-ll, 

XlllX43 3 X233«342X434W65^11, 

X 1 1 1 X433 X424 V 342 X434 U65 Ul 1 , 

XlllX224X233«342X434^65^11, 

X\\\X22AXA2AV 342X434 "65^11, 

XIHX133X131X424X121X124WH, 

XlllXi3 3 Xi3iX424X434X433"ll, 

XlllXi3iX224X424X22lXl21«ll, 

XlllXi3iX 2 24X424Xl34X434'"ll, 

XmXl2lX223X224X424Xl24'"ll, 

XniXi2lXi33X 2 23X424Xl24'"ll, 

XlllXi3iX 2 33X433X221«65'"ll, 

XlllX 2 23X424Xl33X433'"22^11, 

XlllXi3iX424X433X221'"65^11, 

XlllXi3iX 2 2lX424X433'"22^11, 

XinX 2 2lX42lX424X433Xl31«22, 

XlllX 2 23X423X424Xl33X433^22, 

XlllXi3iX43iX 4 33X22lX231«65, 

XlllXi3iX43iX433X43 4 X424n65, 

XlllXi3iX 2 3lX233X433X221«65, 

XlllXi3iX224X233X234X434Xl34, 

X111X121X123X133X223X424X423, 

XIHX333X114X224X334X234X214, 

XlllX333Xii 4 Xi33Xi24Xl34^11, 

XlllX333Xn4X133X233X223W.ll, 

XIHX333X114X224X233X134WH, 

XIHX333X113X114X223X133X233, 

XIHX333X114X214X233X223X224, 

XIHX333X211X233X214X223X224, 

XIHX333X211X233X224X231X234, 

XIHX333X221X224X323X321X3H, 

XlllX 3 33X 2 23X22lX224X323«61, 

XlllX333X 2 23X21lX214X313«61, 

XlllX333X224X21lX214X31in 6 l, 
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^111^333^224^214^311^314^61, 
^111^333^214^313^311^314 «61 , 
£lll£333£223£22l£323f 132^61 , 
£lll£333£31l£22l£211«132'"61 , 
XlllX333X31lX313X323Vl32«61 , 
XlllX333X224X21lX 2 34X214'"l2, 
X1UX333X224X2UX3UX331UU, 
XlllX333X224X334X31ia;214'Ul2, 



XlllX333X224X323X31lX314«61, 
XlllX333X323X313X31lX314^61, 
£lll£333£223£313£211f 132«61, 
XlllX333X31lX22lX323«132^61, 
X111X333X224X231X234X211X331, 

£lll£333£224£21l£234£331^12, 
XlllX333X224X334X234X214«12, 
£lll£333£224£334£31l£331«12, 



XHIX333X221X224X331X2IIX311, XmX333X22ia;224X33lX31ia;321, 

X111X333X224X324X311X331X334, X111X333X224X324X311X334X314, 



£lll£333£211£214£313£311«61, 

^111X333X223X221X211 fl32«61, 

XlllX333X223X313X323'Wl32'"61, 

XlllX333X 3 iiX3i3X211'Ui32'U61 ! 

XIHX333X224X214X334X3HX314, 

Xlll2;333X224X21lX31lX214«12, 

XlllX333X224X334X234X331«12, 

^111X333X221X224X331X231X211, 

£111X333X224X324X311X321X331, 



X111X222X333X122X133X112X132, 
X111X222X333X122X133X112X113, £111X222X333X122X133X113X123, £111X222X333X112X133X113^321, 

£111X222X333X132XH2X133X232, 



XinX222£333£ll2£212£ll3^321, 



XmX222£333£213£233£212£ll3, 



£lll£222£333£ll2£l33£232l'321, £lll£222£333£233£212£ll3^321 • 

The full list of facets of (S 2 xS 2 xS 2 )\ 2 4 may be obtained from these 149 basic facets by apply- 
ing the group S3XA4. Under this group, the first 145 basic facets form orbits of length 72 each, 
while each of the last 4 forms an orbit of length 24, yielding a total of 145 x 72+4 x 24 = 10536 
facets. The face vector of (S 2 x S 2 x S 2 ) l2A is (124, 1908, 11740, 34140, 50532, 36876, 10536). 
The group S3 x A4 appears to be its full group of automorphisms. In Theorem 1, we shall 
show that this simplicial complex triangulates S 2 x S 2 x S 2 . 

Description of CP 3 3 : Consider (S 2 x S 2 x S 2 )i 2 4 with the S3 action given above. Quo- 
tienting (S 2 x S 2 x 5 2 ) 124 by the group S3, we get the triangulation CP 3 q. Its vertex-set 
is {xij : 1 < i,j < 4} U {yi : 1 < i < 4} U {vi : 1 < i < 4} U {uj : 1 < j < 6}. (Here 
x rs = q(x rrs ), u t = q(u st ), yi = q{x jk i) and v { = q{v jk l) where {i,j,k,l} = {1,2,3,4} and q is 
the quotient map.) Since the automorphism groups A4 and S3 of (S 2 x S 2 x S" 2 )i24 commute, 
its A4 action induces an A4 action on CP 3 q. More explicitly, if a, (3 are the generators of 
the alternating group A4 given by a = (1, 2, 3), (3 = (1, 2, 4), then a, (3 act on the vertices of 
CP 3 3 by: 

a = (xn,X22,£33)(£l2,£23,£3l)(£l3,£21,£32)(£l4,£24,£34)(£41,£42,X43) 
(2/1, 2/2, y3){vi,V2,V3)(u 1 ,U2,U4)(u3,Ue, U 5 ), 

/3 = (xn , x 2 2 , £44) (£12 , £24 , £41 ) (£21 , £42 , £14) (£13 , £23 , £43) (£31 , £32 , £34) 

(yi,y2,y4){vi,V 2 ,V4){u 1 ,U 3 ,U 2 )(u4,U 5 ,U 6 ). 

The following are the basic facets of CP 3 3 modulo A4 = (a, /?} : 

£ll£3l£l3£34£32'U2«l, £ll£3l£l3£32 - y4^2^1 , £ll£3l£l3^4£l2^2^1 , £ll£3l£23£34£32'U2' u l , 

£ll£3l£23£32l>4U2Ui, £ll£3l£23«4£l2^2^1, £ll£2l£l3£34£32«2^1 , £ll£2l£l3£32f4U 2 Ui , 

£ll£2l£l3«4£l2^2^1, £ll£2l£23£34£32«2«l, £ll£2l£23£32f4«2«l , £ll£2l£23^4£l2«2«l , 

£ll£34£32£2l£23^5'"l, £ll£34£32£23f 1«5«1 , £ll£34£32^l£43«5^1 , £ll£34£42£21 X 23 U 5 Ui, 

XnX34X42X23flti5'"l, £ll£34£42«l £43^5^1 , £ll£24£32£2l£23«5«l , £ll£24£32£23f 1U5U1 , 

£ll£24£32«l £43^5^1, £ll£24£42£2l£23^5«l, £ll£24£42£23«l'"5'"l, £ll£24£42^1 £43^5^1 , 
£ll£3l£l3£42£l2^2'"l, £11X31X13X42X34^2^1, £ll£3l£l3£42£l22/3^1, £ll£3l£l3£42?/3y2^1, 
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^11^31^13^42^2^43 ""1, ^11^31^13^42^43^34^1, 2:11X13X242:422:21 «5""l , ^11^13^24^42^43 U5UI , 
X11X13X2AX42X21X12U1, XnXi 3 X 2 4XA2Xl2y3U 1 , XnXi 3 X 2 42:422/32/2'"l, 2:11X13X242:422/22:43'" 1 , 
XIIX13X31X32X432/2WI, X11X13X31X32X43X34WI, X11X12X23X24X422/3""!, 2?llXl2X232:24X42X21'Ul, 
X\lXi2,X2AX 3 2X42,y2Ul, XiiXi2X 3 iX23X 4 22/3«l , XiiXi 3 X32X242:21^5'Ul , XiiXi3X 3 2X242:43'U5«l , 

xiiXi 3 X32X34X2iu 5 'Ui, X11X13X32X34X43U5U1, X11X23X42X31X12U2U1, ^11X23^42^31 ^34^2^1, 

X11X23X42X21X12U2U1, X11X23X42X21X3AU2U1, X\\XizX42XuX2\UsU\, XuX^X^X^AX^U^Ui, 
XuX 13 X2lX 4: 2Xl2U2U 1 , X11X13X21X42X34U2U1 , X\\X2\y3X42X\2X\3U2, X\\X2\y 3 X±2X\2y\U2, 
X\\X2\y 3 X±2Xz\X\ 3 U2i X U X 2 iy3XA2X34yiU2, X\iX 2 3y 1X4,2X31X^2 , XuX23yiX42X 3 iXuU2, 
X\\X23y\X42X2\X\2U2, X\\X2 3 y\X42X2\X 3 4U2, 2:nXl32/2X34X 2 ll/4U5, X11X13I/2X34X21X42U5, 
XllXi3y 2 X3 4 X43y4U 5 , X11X132/2X34X43X42U5, 2:11X132/4X32X24X211*5, XiiXi 3 2/4X32X242:43'U5, 
X\\X\3y4X32X34X2\U^ X11X132/4X32X34X43-U5 , XiiXi 3 X 2 l2/32:422/22:34, 2:11X13X24X321/1X432/2, 
^Il2;i3^24^32yi2;43y4, ^HXl2y4^31^23a;42y3, X 11 X 12 y4X3lX2 3 X42yi, 2:11X33X14X242:342/32/2, 
X\\X 3 3X\4X24X 3 4y2y\, 2:11X33X14X242:342/12/3, 2:11X33X142/42/32:312:23, XiiX 33 Xi4l/2X242:322/l, 
2:112:33X14X311/31/2^1, XnX33Xl4X3iy 3 X23ni, XHX33X14X31X322/2-U1, £11X33X14X31X32X23^1, 
2:ilX 33 Xi4X242/3y2'"l, XuX 33 XuX24y3X23Ui, X11X33X14X24X32I/2U1 , 2:iiX3 3 Xi4X242:322:23'Ul , 
2:11X33X13X14X232/42:31, 2:11X33X13X14X232:312:32, 2:11X33X13X14X232:322/4, 2:11X33X141/3X327/4X23, 
2:11X33X142/3X32X232:24, 2:11X33X142/3X32X242/1, X11X33X12X32X21X23X24, 2:11X33X12X322/32:232:24, 
2:11X33X12X322/42/32:23, 2:11X33X12X322/32:242/1, 2:11X33X12X32X242/42/1, 2:11X33X12X32X21X242/4, 
2:11X33X232/42:122/32:31, 2:11X33X21X242:322/42:13, 2;iiX33X242:322/42/l2:i3, 2;iiX33X242:322/l2:i32/2, 
2:11X33X23X21X24X32^1, XnX 33 X232:2ia;242:i2^1, 2:11X33X23X24^122/3^1, 2;iiX3 3 X 23 Xi22/ 3 X3i'Ui, 

2:11X33X21X242:322:13141, xnX 33 x 2 iX242:i22:i 3 ni, XiiX 33 X242:i22/32:i3^i, 2:iix 33 x 2 42/32:i32/2'"i, 

2:11x33x242:322:132/2^1, 2:11x33x122/32:312:13^1, 2:11X332/3X31X131/21X1, 2:11x33x32x31x132/2^1, 

2:11X33X23X21X121:4^1, X11X33X23X21X32V4U1, XiiX 3 3X23X3lXi2-y4^1, 2:11X33X23X31 X32V4U1 , 
2:ilX33Xi3X2lXi 2 W4'"l, XnX33Xi3X 2 lX32'U4^1 , 27nX33Xi3X3iXi2l.>4«l , 2;iiX33Xi 3 X3iX 3 2l'4til , 

2:11x33x242/42/12:122:31, 2:11x33x242/32:342:132/2, 2:11x33x242:122/12/3^2, 2:11x33x242:122/12:31^2, 

2:ilX 3 3X242:i22:i32/3'W2, 2:11X33X24X12X13X311X2, XiiX3 3 X24X342/l2/3'U2 , 2:iiX 33 X242:342/l2:31^2, 
2:ilX33X 2 42:342:i32/3'W2, 2:11X33X242:342:132:31^2, 2:11X33X21X242:312/42:12, 2:11X33X21X242:312:132/4, 
2:11X33X21X242:312:122:13, 2:11X33X242/1X131/42:31, 2:11X33X242/1X13X31X34, XiiX3 3 X242/l2:i32:342/2, 
2:11X222:332:212:312:122/4, 2:11X22X33X21X31X12X13, XiiX 2 22:332:2l2:3l2:i32/4, 
2:ilX 2 22:332:i22:3l2:i3'W4, 2:11X222:332:122:212:13^4, 2:11X222:332/42:122:312:23, 
2:11X22X331/42:322:212:13, 2:11X22X33X12X31X23^4, 2:iiX22X33X 3 2X2lXi3i;4. 

The full list of facets of C.P 3 q may be obtained from these 149 basic facets by applying 
the group A4. Under this group, the first 145 basic facets form orbits of length 12 each, while 
each of the last 4 forms an orbit of length 4, yielding a total of 145 x 12 + 4 x 4 = 1756 
facets. The face vector of CP 3 3 is (30, 362, 2066, 5810, 8470, 6146, 1756). The group A 4 is the 
full group of automorphisms of this simplicial complex (verified by the simpcomp program 
of Effenberger and Spreer [4]). We shall see in Theorem 1 that it triangulates CP 3 . 

Let S 2 x S 2 x S 2 denote the polytopal complex whose polytopes are Ax B xC as A, B, C 
range over the proper faces of a tetrahedron T. It is a subcomplex of the boundary of the 
nine-dimensional polytope T x T x T. Clearly, its geometric carrier is S 2 x S 2 x S 2 . Our 
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main result is : 

Theorem 1. (a) The simplicial complex (S 2 x S 2 x S 2 )^ is (the abstract scheme of) a 
simplicial subdivision of S 2 x S 2 x S 2 . In consequence, it is a combinatorial triangulation 
ofS 2 xS 2 xS 2 . 

(6) The action of S3 on (S 2 x S 2 x S 2 )^ is good. In consequence, CP 3 g = (S 2 x S 2 x 
<? 2 ) 124/53 is a triangulation of CP 3 . 

(The notion of good action of a group on a simplicial complex is introduced in Definition 3.) 

Since CP 3 q is a triangulation of CP 3 , it follows that CP 3 q is a triangulated manifold. By 
using the BISTELLAR program of Lutz ([6]) we found that CP 3 q is a combinatorial manifold. 
We applied BISTELLAR on CP 3 q to reduce the number of vertices. The final output was an 
18- vertex simplicial complex which is bistellar equivalent to CP 3 q. It is 2-neighbourly and 
its face vector is (18,153,783,2110,3021,2177,622). It is presented in the appendix. Thus 
we have : 

Theorem 2. There exists an 18-vertex combinatorial triangulation of CP 3 . 

By [1], any triangulation of CP 3 requires at least (3 + l) 2 + 1 = 17 vertices. We still 
do not know if there is a 17- vertex triangulation of CP 3 . But the output of BISTELLAR 
seems to indicate that the face vector of the simplicial complex CP^ obtained here is the 
componentwise minimum among all triangulations of CP 3 . It is noteworthy that while it 
has been known for the last twentyseven years that CP 2 has a minimal triangulation (with 
9 vertices, cf. [1, 2, 5]), no explicit triangulation of CP 3 was hitherto known. 

2 Preliminaries and some basic results 
2.1 Polytopal complexes and their subdivisions 

All affine spaces considered here are finite dimensional. For a set A in an affine space, the 
smallest affine subspace containing A is called the affine span of A and is denoted by AS (A). 
If S is a finite set in an affine space then the convex hull of S (denoted by (S)) is called a 
polytope. If P is a polytope in an affine space H and E is a hyperplane of H (i.e., an affine 
subspace of dimension dim(P~) — 1) such that P is entirely contained in one of the two closed 
halfspaces determined by E then the polytope F := P n E is called a face of P. If F ^ P 
then F is called a proper face of P. The 0- and 1-dimensional faces of a polytope are called 
the vertices and edges of the polytope, respectively. The dimension of a polytope P is the 
dimension of its affine span Aff(P). If the dimension of a polytope P is d then we say that 
P is a d-polytope. The empty set is a polytope of dimension —1. Clearly, a (i-polytope has at 
least d + 1 vertices. If it has exactly d + 1 vertices then it is called a (geometric) simplex. If 
all the proper faces of a polytope P are simplices then P is called a simplicial polytope. For 

o 

a polytope P, dP denotes the topological boundary of P and P denotes the relative interior 

o 

of P. So, dP is the union of all the proper faces of P and P = P \ dP. 

A polytopal complex K is a finite collection of polytopes in an affine space such that (i) if 
P £ K, then all the faces of P are also in K and (ii) the intersection P n Q of two polytopes 
P, Q € K is a face of both P and Q. The dimension of K (denoted by dim(if )) is the largest 
dimension of a polytope in K. If K is a polytopal complex in an affine space H then the 
space I If I := U{P : P € K} (with subspace topology of H) is called the geometric carrier of 
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if. If all the polytopes in a polytopal complex if are simplices then if is called a {geometric) 
simplicial complex. 

Two affine subspaces E and F in an affine space H are said to be skew if dim(P + F) = 
dim(P) + dim(P) + l. For two polytopes P and Q, if Aff(P) and Aff(Q) are skew then (PUQ) 
is a polytope (denoted by P * Q) of dimension dim(P) + dim(Q) + 1 and is called the join of 
P and Q. Let if and L be two polytopal complexes. Suppose Aff(a) and Aff(/3) are skew for 
all a G if and (3 G L. Then X * L := {a * j3 : a G X, (3 G L} is a polytopal complex (called 
the join of if and L) of dimension dim(if ) + dim(L) + 1. Clearly, the join of two simplicial 
complexes is a simplicial complex. 

If P is a polytope, the collection P of all the faces of P is a polytopal complex, called the 
face complex of P; its geometric carrier is P itself. The collection <9P of all the proper faces 
of P is another polytopal complex, called the boundary complex of P; its geometric carrier 
is dP. More generally, if if is a d-dimensional polytopal complex and \K\ is a d-ball then 
consider the subcomplex dK whose facets (i.e., maximal faces) are the (d — l)-polytopes A 
in if such that A is a face of exactly one d-polytope in if. Then |<9if | = d\K\. The complex 
dK is called the boundary of if. If K±, if 2 are two polytopal complexes, then their product 
is the polytopal complex K\ x if 2 := {A\ x A2 : ii G ifi,^ G K2}. Clearly, we have 
|ifi x if 2 | = |ifi| x \K 2 \. 

A (polytopal) subdivision of a polytope P is a polytopal complex L whose geometric 
carrier is P. A subdivision if' of a polytopal complex if is a polytopal complex such that 
\K'\ = \K\ and for each P G if' there exists Q G if such that P QQ. Clearly, if Q G if then 
if '[Q] := {P G if' : P C Q} is a subdivision of Q. We say that if' [Q] is the subcomplex of K' 
induced on Q. If a subdivision K' of a polytopal complex if is a geometric simplicial complex 
then K' is called a simplicial subdivision of if (cf. [7, Chapter 5]). If M is a topological space 
then a cellulation of M is a polytopal complex if such that |if | is homeomorphic to M. If, 
further, if is a simplicial complex, then if is said to be a triangulation of M. Clearly, any 
simplicial subdivision of a cellulation of M is a triangulation of M. 

Lemma 2.1. For d > 1, let = cr x [0, 1], where a is a (d — \)-simplex. Up to isomor- 
phism, there exists a unique 2d-vertex simplicial subdivision Cd of Cd- The facets in Cd are 
a\ ■ ■ ■ aibi ■ ■ - bd, 1 < i < d, where a = u\ ■ ■ ■ Ud, cij = (uj,0) and bj = (uj, 1) for 1 < j < d. 
Moreover, the facets in Cd are precisely the maximal cliques in the edge graph of Cd ■ 

Proof. We prove the result by induction on d. If d = 1 then the result is trivial. So, assume 
that d > 1 and the result is true for the (d— l)-polytope Cd-i- Let Cd be a 2d- vertex simplicial 
subdivision of Cd- Then Cd induces a simplicial subdivision Cd-i on Cd-i = u\ ■ ■ ■ Ud-i x [0, 1]. 
Consider the (d — l)-face (simplex) a = a\ ■ ■ ■ ad of Cd- It is a face of a unique facet /3 in Cd- 
Clearly, f3 must be of the form aU {bi} for some i. Assume, without loss, that (3 = a±- ■ ■ adbd- 
Then Cd is the union of /3 and the cone Cd-i * bd- (This is actually a special case of Lemma 
2.2 below.) Since there is no extra vertex, any facet in Cd-i * bd must contain bd- Thus, the 
set of facets in Cd is {a\ ■ ■ ■ adbd,"fU{bd} ■ 7 a facet in Cd~i}- Since, by induction hypothesis, 
the facets in Cd-i are a± ■ ■ ■ aibi ■ ■ ■ bd-i, 1 < i < d — 1, this proves the first statement. The 
second statement is easy to verify. □ 

Remark 1. There is a natural way to obtain a simplicial subdivision of the product of 
two (or more) simplices. Namely, if Ai, A2 are simplices, say with vertex-sets V\ and V2, 
then impose arbitrary linear orders on V± and V 2 , and take the product partial order < on 
V := V\ x V2 (i.e., (x±,X2) < (2/1,2/2) if and only if x\ < y\ and X2 < y 2 )- Then the chain 
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complex of the poset (V, <) is a simplicial subdivision of Ai x A2. Lemma 2.1 says that - in 
case one of Ai, A2 is one-dimensional - this is the only way to simplicially subdivide Ai x A2 
without adding new vertices. 

Definition 1. Let P be a polytope and x be a point of P (x may or may not be a vertex 
of P). Let C be the smallest face of P containing x. Then the polytopal complex Astp(x), 
consisting of all the faces of P not containing C, is called the antistar of x in P. 

Lemma 2.2 (The antistar Lemma). Let P be a d-polytope and x be a point in P. Then 
the collection P := {x * D : D G Astp(x)} is a polytopal subdivision of P. Moreover, if 
Astp(x)' is a simplicial subdivision of Astp(x) then {x * a : a £ Astp(x)'} is a simplicial 
subdivision of P. 

Proof. Clearly, P is a polytopal complex. Let \P\ be the geometric carrier of P. Since any 
polytope in P is of the form x * D C P for some polytope D in Astp(x), it follows that 
|P| C P. 

We now prove P C \P\. If d < 2 the result is obvious. So, assume d > 3 and the result is 
true for smaller values of d. Let C be the smallest face of P not containing x. Let x 7^ y G P. 
If y G |Astp(x)| then y G |P|. If y G <9P \ |Astp(x)| then y G F for some (d — l)-face F of 
P which contains C. By induction hypothesis, y G \F\ C |P|. So, assume that y G P \ <9P. 
Let P be the ray containing y and initial point x. Then R n P is a line segment of the form 
[x, z] for some z G <9P. If 2 G P for some proper face D of P containing x then [x, z] Q D 
and hence y G D C <9P, a contradiction. So, z £ E for some F G Astp(x). This implies that 
y G x * P C |P|. This completes the proof of the first statement. The second statement is 
now obvious. □ 

We need the following technical lemma in the proofs of Lemmas 3.5 and 3.7. 

Lemma 2.3. Let a f3 and 7 be three simplices {in an affine space) of dimensions i > 1, 
j > 1 and k > — 1 respectively. Suppose the relative interiors of a and f3 have a non-empty 
intersection, and there is a (j — \)-face (3q of (5 for which the convex hull (7 U a U /?o) is an 
(i + j + k + 1) -simplex. Then, both 7 * a * df3 and 7 * da * f3 are simplicial subdivisions of the 
convex hull (7 U a U j3). 

Proof. The hypothesis on dimension means that the affine span of each of the three polytopes 
a, /3o, 7 is skew from the affine span of the union of the other two. In particular, Aff(a) 
and Aff (/So) are skew. Since /So is of co-dimension 1 in /3, it follows that the intersection of 
Aff (a) and Aff (/?) is of dimension (at most, hence exactly) 0, i.e., this intersection is a point 

o 

a. Therefore, the intersection of the relative interiors a and (3 is {a}. Thus Aff (7 U a) is 
disjoint from d/3, and hence from each facet /Si of df3. Thus the hypothesis of the lemma 
holds for each facet f3\ of d/3 (in place of /So). Since the join of two simplices is a simplex, it 
follows that 7 * 57 * d/3 is a geometric simplicial complex. Clearly, (7 U a U (3±) C (7 U a U (3) 
for each facet /Si of d(3 and hence (7 * a * d(3\ C (7 U a U /?}. For the opposite inclusion, let 
x G (7UaU/S). Then x = tiXi + £2^2 + *3^3 for some Xi G 7, X2 G a, X3 G /?, < ii, t2, £3 < 1 

o 

and t\ + 12 + £3 = 1. Since a £ f3 , /3 = U{a * A : A facet of 9/3}. Thus, there exists a facet A of 
d/3 such that X3 G a * A. Accordingly, let X3 = (1 — s)a + sy3 for some y3 G A and < s < 1. 
Then y 2 := j^jj^x 2 + j^jjz^a G a and x = hxi + (t 2 + ^(1 - s))y 2 + (st 3 )y 3 = 
t\x\ + (1 — t\ — st 3 )y2 + (st 3 )ys G7*a*AC |7*a* d(3\. Thus, (7 * a * d(3\ = (7 U a U /3). 
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Since Aff(a) n Aff(/3) = {a} = a n /3 and dim(Aff(a U (3 U 7)) = i + j + 1, it follows 
that dim(Aff (qi U /3 U 7)) = z + j + 1 for any facet ol\ of 9a. Then, by the same argument, 
7 * da * f3 is a geometric simplicial complex and |7 * da * /3\ = (7 U a U (3). This completes 
the proof. □ 



2.2 Simplicial complexes and their geometric realization 

An abstract simplicial complex (or simply a simplicial complex) is a finite collection of finite 
sets such that every subset of an element is also an element. For i > 0, an element of size 
i + 1 is called a face of dimension i (or an i-face) of the complex. By convention, the empty 
set is a face of dimension —1. The dimension of a simplicial complex A (denoted by dim (A)) 
is the maximum of the dimensions of its faces. The 0- and 1-dimensional faces of a complex 
are also called the vertices and edges of the complex respectively. The set V(X) of vertices of 
a simplicial complex X is called the vertex-set of X. A maximal face in a simplicial complex 
is also called a facet of the complex. Since a simplicial complex is uniquely determined by 
the set of facets, we sometimes identify a simplicial complex with its set of facets. 

If K, L are two simplicial complexes, then a simplicial isomorphism from K to L is a 
bijection ir : V(K) —> V(L) such that for a C V(K), a is a face of K if and only if ir(a) is a 
face of L. The complexes K, L are called isomorphic when such an isomorphism exists. We 
identify two simplicial complexes if they are isomorphic. 

The face vector of a d-dimensional simplicial complex is the vector (/o, f±, . . . , fd), where 
fi is the number of i-faces in the complex. It is called k -neighbourly if fk-i = ( i- e -> if an 
the possible (k — l)-faces occur in the complex. 

If K is a geometric simplicial complex and V is the set of vertices of K then JC := {A C 

V : (A) £ if} is a simplicial complex, called the abstract scheme of if. 

If A is a ti-dimensional simplicial complex, then let us identify the vertex-set V of X 
with a set V of points in IR 2d+1 such that any subset of V of size at most 2d + 2 is affinely 
independent. Then the geometric simplicial complex X := {(a) : a £ X} is called a geometric 
realization of X. The geometric carrier \X\ of is also called the geometric carrier of X and 
is denoted by \X\. Clearly, X is isomorphic to the abstract scheme of X. If a topological 
space M is homeomorphic to |A| then say X triangulates M. It is trivial that isomorphic 
finite simplicial complexes have homeomorphic geometric carriers. If |A| is a topological 
manifold (respectively, d-sphere) then X is called a triangulated manifold (resp. triangulated 
d-sphere). If \X\ is a pi manifold (with the pi structure induced by X) then X is called a 
combinatorial manifold. 

For a finite set V with <i + 2 (d > — 1) elements, the collection V of all the subsets of 

V is a simplicial complex which triangulates the (d + l)-ball. The complex V is called the 
standard (d + l)-ball and is also denoted by ( or shnpby by £^+2)- ^ ^ s ^ ne abstract 
scheme of the face complex of a (d + l)-simplex. The collection dV of all the proper subsets 
of V is a simplicial complex (a subcomplex of V) which triangulates the d-sphere S d . The 
complex dV is called the standard d-sphere and is also denoted by S^ +2 {V) (or simply by 
Sd+2)- (Generally, we write X = X d to indicate that X has n vertices and dimension d.) 
Note that S^ +2 * s the abstract scheme of the boundary complex of a (d + l)-simplex. 

If a is a face of a simplicial complex A then the link of a in A, denoted by ikx(c), is the 
simplicial complex whose faces are the faces r of A such that r n a = and a U r is a face 
of A. The number of vertices in the link of a is called the degree of a. For 1 < d < 4, A is a 
combinatorial d-manifold if and only if the vertex links are triangulated (d— l)-spheres. The 
star of a, denoted by starve) or star(cr), is the subcomplex a * lkx(c) of A. The anti-star 
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of a in X is the simplicial complex astx(c) ={t£I : rncr = 0}. 

Let X be a simplicial complex whose maximal faces are ci-dimensional. Let A be a (d — i)- 
face (0 < i < d) of X whose link in X is the standard (i — l)-sphere dB. Suppose also that 
B $l X. Then the simplicial complex X := (X \(A* dB)) U (dA * B) and X triangulate the 
same topological space. The complex X is said to be obtained from X by a bistellar i-move. 
Two simplicial complexes X and Y are called bistellar equivalent if there exists a sequence 
Xi, . . . ,Xk of simplicial complexes such that X = X±, Y = X^ and Xi + \ is obtained from 
Xi by a bistellar move for 1 < i < k — 1. 

2.3 Group actions and quotients 

Consider (S 2 ) d , the Cartesian product of d copies of the 2-sphere S 2 . The symmetric group 
Sd acts on (S 2 ) d , by co-ordinate permutations, as a group of homeomorphisms : 

7T : (xi,. . . ,x d ) h-)> (x 7r{1) , . . . ^(d)), for tt G S d . 

This action is far from free. Indeed, the diagonal S 2 is pointwise fixed under Sd- Yet, 
miraculously, the quotient space (S 2 ) d /Sd (with the quotient topology) is a manifold. (This 
result is well known to algebraic geometers.) 

Lemma 2.4. The quotient space (S 2 ) d /Sd is homeomorphic to the d- dimensional complex 
projective space CP d . 

Proof. We use the usual identification of S 2 with CP 1 ("the Riemann sphere") via stereo- 
graphic projection. So, we need to show that (CP l ) d / Sd = CP d . Recall the usual description 
of CP d by homogeneous co-ordinates : CP d = (C d+1 \ {(0, . . . , 0)})/ ~, where the binary 
relation ~ is defined by (yo, • • • ,Ud) ~ (%o, ■ ■ ■ ,%d) if an d only if yi = Ax«, < i < d, for 
some A G C \ {0}. As usual, [xo, xi, . . . , x^] denotes the ~-class containing (xo, • • • , x^). Now 
consider the map ip: (CP 1 ) d — > CP d defined as 

Lp{[zi,wi), . . . , [z d ,w d ]) = [«o,ai, . . . ,a d ], 

where the complex numbers ao, ot\, . . . , a d are determined by the identity 

d d 
£ oijXiY^ = J] {zkX + w k Y). 

j=0 k=l 

Since multiplication in C is commutative, ip is well-defined. It is clearly continuous. Since the 
field C is algebraically closed, each homogeneous polynomial of degree d 0) in C[X, Y] has 
exactly d roots in CP 1 (counting with multiplicity). Also, modulo multiplication by non-zero 
scalars, such a polynomial is uniquely determined by its zeros, and in turn it determines its 
zero-set except for permutations. Thus, (p is onto and its fibres are precisely the S^-orbits in 
its domain. Therefore, (p induces a continuous bijection (p: { ( £P 1 ) d / Sd — > CP d . Since both 
domain and range are compact Hausdorff spaces, (p is a homeomorphism. □ 

One says that CP d is the d-th symmetric power of S 2 = CP 1 . In [3], we used the case 
d = 2 of this lemma to construct a 10- vertex triangulation of CP 2 . Here we use its d = 3 
case to obtain an explicit triangulation of CP 3 . 
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Definition 2. Let G be a group of simplicial automorphisms of a simplicial complex X. 
We shall say that the action of G on X is pure if it satisfies : (a) whenever u, v are distinct 
vertices from the same G-orbit, uv is a non-edge of X, and (6) for each G-orbit 9 C V(X) 
and each a € X, the stabiliser G a of a in G acts transitively on 9 n F(lkx(a))- 

The "if" part of the following lemma is from [3]. This lemma clarifies the significance of 
the notion of purity. 

Lemma 2.5 (The purity Lemma). Let G be a group of simplicial automorphisms of a 
simplicial complex X . Let q: V(X) — > V(X)/G denote the quotient map, and X/G := {q(a) : 
a € X}. Extend the action of G on V(X) to an action of G on \X\ piecewise linearly, i.e., 
affinely on the geometric carrier of each face. Then there is a homeomorphism from \X\/G 
onto \X/G\ induced by \q\: \X\ — > \X/G\ if and only if the action of G on X is pure. In 
consequence, when the G-action on X is pure, we have \X/G\ = \X\/G. 

Proof. First suppose that the G-action is pure. The condition (a) ensures that the quotient 
map q is one-one on each face of X. The simplicial map q: X — > X/G induces a piecewise 
linear continuous map \q\ from \X\ onto |X/G|. 

Claim. The fibres of q: X — >■ X/G are precisely the G-orbits on simplices of X (that is, if a, 
a' G X are such that q(a) = q(a') then there exists g € G such that g(a) = a'). 

We prove the claim by induction on k = dim(a) = dim(a'). The claim is trivial for 
k = —1. So, assume k > and the claim is true for all smaller dimensions. Choose a 
face j3 C a of dimension k — 1, and let (3' C a' be such that q{(3') = q(/3)- By induction 
hypothesis, (3' and j3 are in the same G-orbit. Therefore, applying a suitable element of G, 
we may assume, without loss of generality, that j3' = j3. Let a = (3 U {x}, a' = (3 U {x'}. 
Then q(x) = q(x'), i.e., x and x' are in the same G-orbit. Now, by assumption (6), there is 
a g £ G/3 such that g(x) = x' . Then g(a) = a' . This proves the claim. 

In the presence of condition (a), the claim ensures that the fibres of \q\ are precisely the 
G-orbits on points of |X|. Hence \q\ induces the required homeomorphism between \X\/G 
and \X/G\. 

Now assume that the map between |X|/G and |X/G| induced by \q\ is a homeomorphism. 
Clearly, condition (a) holds since the quotient map preserves dimension. So, (a) holds, and 
the fibres of q are the G-orbits in X. Let a, 9 be as in (6), and let x ^ y be vertices in 
9 n lk(a). Then q(a U {x}) = q(a U {y}) and hence there is an element g of G such that 
a U {y} = g(a U {x}). Since y £ 9, (a) ensures that 9 is disjoint from the vertex-set of a, so 
that we must have y = g(x). Hence g € G a , and condition (6) holds. Thus the G-action on 
X is pure. □ 

Definition 3. Let G be a group of simplicial automorphisms of a simplicial complex X. We 
shall say that the group G is good (or, the action of G on X is good) if it satisfies : whenever 
x ^ y are vertices of X from a common G-orbit, then xy is a non-edge, and there is g G G 
such that g(x) = y and g fixes all the vertices in lk(x) n lk(y). 

Corollary 2.6. Let G be a group of simplicial automorphisms of a simplicial complex X. If 
G is good then the action of G is pure and hence \X/G\ = \X\/G. 

Proof. Clearly G satisfies condition (a). We need to show that G also satisfies condition (b) 
for purity. So, let a, 9 be as in (6) and x ^ y be vertices in 9 n lk(a). Then the element g of 
G (given by Definition 3) fixes all the vertices of a, and hence g € G a . □ 
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Remark 2. Goodness of G may not be necessary for the purity of its action. However, 
goodness has the virtue of simplicity : to verify it one need only examine the action of G 
on the 1-skeleton of X. Notice also that purity of G implies that the stabiliser of any face 
fixes the face vertex-wise, so that the definition of a good action is not as stringent as it may 
appear. Note that if G is a simplicial automorphism group of X such that any two distinct 
vertices from each G-orbit are at distance at least 3 in the 1-skeleton of X, then G is good. 
This strong requirement is often employed in the literature to ensure that the quotient of a 
triangulated manifold X under such a group G is again a triangulated manifold. 

In the following, we shall say that an isometry group G of a geometric simplicial complex 
is good (or pure) if the induced action of G on its abstract scheme is good (respectively, pure). 

3 Proofs 

By a slight abuse of notation, we let £ 4 2 denote the boundary complex of the regular tetra- 
hedron in R 3 whose vertices are x\ = (1,-1,-1), xi = (—1,1,-1), X3 = (—1,-1,1) and 
X4 = (1,1,1). We use the notation x^ to denote the vertex (xi,Xj,Xk) of £4 x £ 4 2 x £ 4 2 
in R 9 . So, the vertex-set of £4 x £ 4 2 x £4 is {xijk ■ 1 < k < 4}. (With our notation, 
for instance X214 = (— 1, 1, —1, 1, —1, —1, 1, 1, 1).) Observe that £3 acts on these vertices by 
permuting the positions of the three subscripts and this action induces the same action on 
|£ 4 2 | x I £ 4 2 1 x |£ 4 2 | as was used in Lemma 2.4. £3 is an isometry group of £ 4 2 x £ 4 2 x £ 4 2 . 

A sketch of the proof of Theorem 1. Let W denote the product polytopal complex 
£ 4 2 x £ 4 2 x £ 2 in R 9 . For < k < 6, let W k be the fc-skeleton of W. That is, W k is the 
subcomplex of W consisting of all its polytopes of dimension at most k. For < k < 6, we 
construct a simplicial subdivision X k of W k . The construction is by finite induction on k, 
with the following constraints : (i) X° = W°, X 1 = W 1 , (ii) X k ~ l C X k for k > 1, (iii) X k is 
stable under the isometry group £3 of W, (iv) the £3-action on X k is good. It turns out that 
there are three choices for X 2 subject to these constraints. We choose the most symmetrical 
of these three choices, with an isometry group £3 x A4. 

To keep the construction under control, we also require that (v) for k > 3, X k inherits 
the isometry group £3 x A4 from X k_1 . 

To get X 3 , we need to add 60 new vertices, namely u^, 1 < i, j < 6, v pqr , 1 < p,q,r < 4 
(p,q,r distinct). So, the vertex-set of X 3 is 

V124 := {xijk '■ 1 < i, j, k < 4} U {uij : 1 < i, j < 6} U {v pqr : 1 < p, q, r < 4 are distinct}. (1) 

At the end of this induction, we obtain the simplicial subdivision X = X 6 of W with the 
vertex-set V124 and the following set of edges. 

E(X) = (£3 x A4)({xmy : x m / y G V124} U {«iiu 2 2, U11U312, U321S112, ^321^113} U 

{^11^114, '"11X221, ^11^223, -UHX133, «nlm, nnXi3i, ^11X124} U {^112X122, 

X112X133, X112X144, X112X322, X112X422, X112X113, X112X114, X112X332, 

£112X442, £112X132, £112X142, X112X134, X112X342, X112X334, X112X344}). (2) 

The abstract scheme of X is the 124- vertex simplicial complex (£ 2 x £ 2 x £ 2 )i24, which was 
promised in Theorem 1. 

Now let x ^ y be vertices of X from a common £3-orbit. Since A4 commutes with £3, 
if {x,y} satisfies the requirements for the goodness of £3, then so does {g(x), g(y)} for all 
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g € S3 x A4. Thus, up to the action of S3 x A4, we can assume that {x,y} G {{^123,^213}, 
{2:123,2:312}, {xn 2 ,x 121 }, {«n,«2i}, {mii,«4i}, {un,U5i}, {-"123,^213}, {^123,^312}}- From 
(2), one sees that none of these eight pairs forms an edge. This verifies the first condition in 
the definition of a good action. 

From (2), we get V(\k x (x 12 3)) = {x m , X222, 2:333, 2:444, x U3 , x 223 , x 121 , x 323 , x 122 , x 133 , 
X144, x 424 , X443, X114, X422, X343,ti 66 ,n 4 5,ti23}- Therefore, VQk x (x 123 )) (~1 V(\k x (x 213 )) = 
{xm, x 222 , X333, X444, X113, X223, 2:443, xiu}. Then (l,2)(xi 2 3) = 2:213 and (1,2) fixes all the 
vertices in V(lk x (x 123 )) (~1 V(\k x (x 213 )). Again, V(lk x (x 123 )) n V(\k x (x 312 )) = {x m , x 22 2, 
2:333, £444}. Thus, (1, 2, 3)(xi23) = X312 and (1,2,3) fixes all the vertices in ^(lkx(xi23)) n 
V(\k x {x 312 )). 

From (2), V(lk x (x U2 )) = {x m , X222, 2:333, x 444 , X122, x 212 , x U3 , xi 33 , x 3 i 3 , xn 4 , X144, 

2?414, ^232, ^322, ^332, 2:242, 2:422, 2:442, X334, X344, X434, X132, X312, X142, X412, X314, X134, X432, 

2:342, U21, U51, u 32 , u 42 , u 33 , U43, uu, n 6 4, u 25 , u 55 , u 36 , u 46 , v 23 i, v 32 i, «24i, t>42i}- Therefore, 
V(\k x (x 112 ))nV(\k x (x 121 )) = {xm, X222, 2:333, X444, X122, X133, X144, X322, X422,x 3 4 4 }. Then 
(2,3)(xn2) = X121 and (2,3) fixes all the vertices in V(\k x (xu 2 )) n V (\k x (X121)) . 

From (2), V(lk x (u u )) = {x m , x 2 22, 2:333, x 444 , x n4 , x 221 , x 223 , x 133 , x 121 , x 131 , x M4 , 
2:433, 2:233, 2:224, 2:434, x 42 4, X124, 2:134, u 2 2, u 53 , u 34 , n 6 5, V312, v 342 }. So, V(lk x (u u )) n 
V(\k x (u4i)) = {x m , X222, 2:333, X444, X121, X131, X434, x 4 2 4 }- Then (l,3)(un) = u 4i and 
(1, 3) fixes all the vertices in V (lk x (un)) C\V (lk x (u^i)) . Similarly, (2, 3)(itn) = U51 and (2, 3) 
fixes all the vertices in V(\k x (uu))nV(\k x (u 51 )). Observe that V(lk x (uu))r\V(\k x (u 2 i)) = 
{xm, X222, 2:333, 2:444}. Thus, (1,2, 3)(un) = U21 and (1,2,3) fixes all the vertices in 

v{\k x ( Uu ))nv(\k x (u 21 )). 

Finally, from (2), V(\k x (v 123 )) = {x m , x 22 2, 2:333, x 444 , x 121 , x 131 , x 122 , x 331 , x 332 , 

2:322, «41, UQ2, U 5i }. So, V(\k X (v 123 )) n V(\k X (v 213 )) = {x m , X 22 2, 2:333, X444, X331, X332}. 

Then (1,2)(di23) = ^213 and (1,2) fixes all the vertices in V(\k x (vi 23 )) PI V(\k x (v 2 i 3 )). Since 
V(\k x (v 123 ))C\V(\k x (v 312 )) = {xm, x 22 2, 2:333, X444}, (l,2,3)(ui23) = «3i2 and (1,2,3) fixes 
all the vertices in V(\k x (vi 23 )) n V (\k x (v 3 ± 2 )) . So, the S3-action on X is good. Therefore, 
the S3-action on the abstract scheme (S 2 x S 2 x S 2 )i24 of X is good. Now, Lemma 2.4 and 
Corollary 2.6 imply that the quotient CP 3 3 := (S 2 x S 2 x S 2 )i 24 /S 3 triangulates CP 3 . □ 

The details of this proof follow. 

Lemma 3.1. Consider the isometry group Z 2 (generated by a : (x,y) i-> (y,x)) of the 
polytopal complex S 2 x S 4 2 . There are exactly two Tj 2 -stable IQ-vertex simplicial subdivisions, 
say Xq and X±, of the 2-skeleton U 2 of S 4 2 x S 4 2 , on which the ^-action is pure. These two 
complexes are isometric. 

Proof. We use the notation Xij to denote the vertex (xj,Xj) of S 4 2 x S 2 . So, the vertex-set 
of S 4 2 x S 4 2 is {x^ :l<i,j< 4}. 

The 2-polytopes in S 4 2 x S 4 2 are of the form axft where one of a, (3 is a 2-simplex and 
other one is a vertex or both are edges. In the first case, a x j3 is a simplex and in the second 
case, a x f3 is not a simplex. 

Let X be a simplicial subdivisions of U 2 without adding any new vertex such that the 
above Z^-action on the vertex-set induces a good action on X. Then X contains simplicial 
subdivisions of all the 2-polytopes of U 2 which are non-simplices. 

For i j, consider the 2-polytope X'iXj x X'iXj. Since the Z2-action is pure, by condition 
(a), XijXji can not be an edge in X. This implies that xuXjj is an edge in X and xuXjj * 
S 2 (xji, Xij) is the subdivision of XjXj x XjXj in X (cf. Figure 1 (a)). 
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For i,j,k distinct, consider the 2-polytope XiXj x XiX k - Since XikXij is an edge in the 
polytopal complex S 2 x S 2 , it is an edge in X. Therefore, by condition (6), not be 

an edge in X. This implies that xuXjk is an edge in X and X[xiXj xxix k ] = xnXj^S^Xji, Xi k ) 
(cf. Figure 1 (b)). Thus, XuXjk are edges in X for all i,j,k. 

Xij Xjj X ik Xjk %U ^34 ^24 ^34 X14 X 2 4 



xu xji xu xji X12 x 32 x 2 i x 3 i a; 13 X23 

XjXj X XjXj XjXj X XiXk X1X3 X X2X4 X2X3 X X1X4 X1X2 X X3X4 

(a) (6) (c) (d) (e) 

Figure 1 : Simplicial subdivisions of rectangular 2-cells of S£ X S£ 

Consider the 2-polytope X1X3 x X2X4. Clearly, X[xiX3 x X2X4] = X12X34 * <S , 2 (x32, X14) or 

= ^32^14 * S , 2 °(X12,X 3 4). 

Case 1. X[xiX3 x X2X4] = X12X34 * 5 , 2 °(x32, X14) (cf. Figure 1 (c)). Therefore X12X34 G X 
and hence X21X43 G X. Then, by condition (b), £12X43, X21X34 X. This implies that 
X[x2X3 x X1X4] = X31X24 * S® (X21, X34) (cf. Figure 1 (d)). So, X31X24 G X and hence 
^13^42 G X. Then, by condition (6), X13X24, X31X42 X. This implies that X[xiX2 x X3X4] = 
^23^14 * S 2 °(xis, X24) (cf. Figure 1 (e)). So, X14X23 G X and hence X41X32 G X. Then, by 
condition (6), X14X32, X41X23 -X". Observe that, for i,j,k,l distinct, XijX k i is an edge if and 
only if ijkl is an even permutation of 1234. This gives all the simplices in X. Denote this X 
by Xq. Observe that the set E(Xq) of edges in Xq is the following : 

E(X ) = {xijX ik : 1 < i,j / k < 4} U {xux jk : l<j^i^k<4} 

U{xijXki : ijkl is an even permutation of 1234}. (3) 

Case 2. X[xiX3 XX2X4] = xi4X32*S l 2 (xi2, X34). By the same argument we get the subdivision 
of all the 2-polytopes. Denote this X by X±. The set E{X\) of edges in X\ is the following: 

E{Xi) = {xijX ik : 1 < i,j + k < 4} U {xux jk : 1 < j + i + k < 4} 
U{xijXki ■ ijkl is an odd permutation of 1234}. 

The complex X\ is isomorphic to Xq via the map / given by the transposition (1,2) G S4 on 
the suffices. It is easy to check that Xi is Z2-invariant and the Z2-action is good and hence 
pure for < i < 1. □ 

Remark 3. Recall that a simplicial complex is said to be a clique complex if it consists of 
all the cliques (sets of mutually adjacent vertices) of its edge graph. Each of Xq and X\ is a 
clique complex, hence is determined uniquely by its edge graph. 

Lemma 3.2. Up to isometry, there are exactly three S^-invariant 64-vertex simplicial subdi- 
visions of the 2-skeleton W 2 of the polytopal complex S4 x S 2 x S 2 , say X 2 , < i < 2 such 
that the induced S3 action on each of them is pure. 

Proof. Let X 2 be a simplicial subdivision of W 2 without adding any new vertex such that 
the S'3-action on the vertex-set induces a pure action on X 2 . Then the vertex-set of X 2 is 
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{xijk ■ 1 < k < 4} and X 2 contains simplicial subdivisions of all the 2-polytopes of 
S 2 x S 2 x S 2 which are non-simplices. 

Notice that W 2 is the union of twelve 2-dimensional polyhedral complexes, namely, W 2 = 
U{S 3 (x h x U 2 ) : U 2 is the 2-skeleton of Si xS 4 2 ,l<li< 4}. Therefore, the 5 3 -stable 64- 
vertex subdivision X 2 of W 2 is determined by its four subcomplexes X 2 [xh x U 2 ], 1 < h < 4. 
On each of them, the action of Z2 C S3 generated by (2, 3) must be pure. Therefore, by 
Lemma 3.1, for each h £ {1, 2, 3, 4}, we must have X 2 [xh x U 2 ] = x/j x Xq or x^ x X\. Since 
there is a group S4 of isometries of S 2 x S 2 x S 2 acting naturally on the indices 1,2,3,4 
(i.e., S4 3 7r : x^-fc h-> ^(jWjWfc)) which commutes with S3, it is now obvious that there 
are exactly three non-isomorphic choices X 2 (0 < i < 2), where X? [x^ x l^ 2 ] = x^ x X\ for 
exactly i values of /i. (We have X 2 = X\_ { via any odd element of S4. Hence the restriction 
z < 2.) □ 

Lemma 3.3. There does not exist any 64-vertex S^-invariant simplicial subdivision of the 
3-skeleton W 3 of the polytopal complex S 2 x S 2 x S 2 on which the induced S3 action is pure. 




Figure 2 (b): Xf[C] 



Proof. Assume, on the contrary, that there is such a subdivision X 3 of W 3 . Consider the 
3-polytope C = x\X2 x x\Xi x X2X3 in W 3 . By Lemma 3.2, X 3 [dC] = X 2 [dC] for some i 
(0 < i < 2). But, for each choice of i, X112X113X133 is a triangle of X 2 and X133X123, X133X122, 
^112^332, Z113Z123, X113X223 G X 2 . Therefore, by condition (6) of purity, X133X213, ^133X212, 
^112^233, ^113^132, ^113^232 X 2 . So, the same is true for X 3 . Then X 3 must contain a 
tetrahedron a D x 112 x 113 xi33 with ^(cr) C F(C), and there is no valid choice of a because 
of these five non-edges (cf. Fig. 2). □ 

Remark 4. The proof of Lemma 3.3 shows that we need at least 24 more vertices to get 
simplicial subdivisions of the 24 3-polytopes XjXj x XjXfc x XjXfc, where i, j, k are distinct. We 
will see (in the proof of the next lemma) that there are some more 3-polytopes in S 2 x S 2 x S 2 
which do not allow simplicial subdivision without adding new vertices, while maintaining the 
purity of the S'3-action. 

Lemma 3.4. There exists an 124-vertex simplicial subdivision X 3 of the 3-skeleton W 3 of 
S 2 x S 2 x S 2 , such that X 3 admits an isometry group S3 x A4. The action of S3 x A4 on 
\W 3 \ induced by X 3 is the same as the action induced by its action on W 3 . Further, the 
action of S3 on X 3 is good. 
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Proof. We take Xq (defined in the proof of Lemma 3.2) as the simplicial subdivision X 2 of 
the 2-skeleton W 2 of W 3 . The set {xij k : 1 < i,j, k < 4} is the vertex-set of both X 2 and 
S 2 x S 2 x S 2 . From (3) it follows that E(X 2 ) (the set of edges in X 2 ) is the following: 

E{X 2 ) = S 3 ({x hij x hik : 1 < h,i,j + k < 4}) U S 3 ({x hii x hjk : 1 < h, j ^ i + k < 4}) 

U Ss({xhijXhki '■ 1 < /i < 4, r/'/c/ is an even permutation of 1234}). (4) 

Recall that S3 acts on these vertices by permuting the positions of the three subscripts. 
Now, consider the action of S4 on these vertices by permuting the values of these subscripts 
(which are elements of {1,2,3,4}). It is easy to see that S3 x A4 C S 3 x S4 is a group of 
isometries of X 2 . We try to construct X 3 retaining the group S3 x A4 and with the provision 
that the SVaction is good. 

We have to subdivide all the 3-polytopes. A 3-polytope in W 3 is either the product of 
one 0-simplex, one 1-simplex and one 2-simplex or the product of three 1-simplices. 

In the first case, modulo the S^-action, the 3-polytopes are of the form X 2 X j X X X ^ X j X X 
for i,j,k distinct or of the form XiXjXk x xixi x x^ for i,j,k,l distinct. Since xahXjjh, 
xuhXkjh and x jjh Xkih are edges, by Lemma 2.1, XiXjx k x XiXj x x h = xn h x ijh XhjhXjjh U 
xuhXkihXkjhXjjh^ xahXkihXjihXjjh is the unique subdivision of X ^X j X X X 'i X j X X Yi (see Figure 
3). For i,j,k,l distinct, consider the 3-polytope XiXjXk x XiX\ x Xh- Here xuhXjih and 
xuhXkih are edges. By interchanging j and k (if required) we may assume that ijkl (and 
hence also kijl) is an even permutation of 1234. Then XkihXjih is an edge and hence, by 
Lemma 2.1, XiXjX k x XiXi x Xh = xahXuhXkihXjih U xahXkihXkihXjih U xahXkihX jihX jit is the 
unique subdivision of XiXjX k x XiX\ x Xh- 



•Ejjh X k jh Xj ih X k lfi 




X*i X j X k X X 2 X j X X/j X 2 X j X k X X 2 X 1 X Xy^ 

(ijkl an even permutation of 1234) 

Figure 3 : Simplicial subdivision of a prism 



Consider the 3-polytopes which are products of three 1-simplices. Modulo the action 
of the group S3 x A4, such 3-polytopes are the following: Cf = x\X2 x x\X2 x X\X2, C| = 
x\X2 XX1X2 XX1X3, C| = X1X2XX1X3XX1X4, Cf = X1X2 XX1X2 XX4X3, Cf = X1X2XX1X3XX2X3, 
Cf = X1X2 x X2X3 x X3X4. 

Observe that X 2 [Cf] = S 2 (xin, X222) * Sg (xm, x 22 i, x 2 n, X212, ^112, £122) is the subdivi- 
sion of the boundary dCf (see Figure 4). Since 1111X222 is the only possible extra edge with 
vertices in Cf such that its introduction does not destroy the goodness of the S3-action, it 
follows that _ « am 

Cf := XinX 2 22 * \Xl21 \ X212 
Z22l\ S X211 

is the unique subdivision of Cf without adding any new vertex. (Since astx 2 [c'f] i x m) is 
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a simplicial subdivision of Ast C 3(xm) and Cf = xm * ast X 2[ C 3] (xm), by Lemma 2.2, Cf 
triangulates Cf.) 



X122 



X222. 



X112 


X212 




X121 




X211 



X221 



X222 



X\2\ 




X212 



(a) : Cf = x\x 2 X x^x 2 X x\x 2 N ^ /Xm 

Figure 4 (b) : Boundary of = X 2 [Cf] 



Since X 2 [Cf] = ^(xm, X223) * ^(^ns, ^213, ^211, X221, #121, ^123) is the subdivision of 



: 2 [c 3 

<9Cf , as before, 



X123 



CI 



XlllX 2 23 * 1^113 
X213 





is the unique subdivision of Cf without adding any new vertex. (Since ast^^i^xm) is 

a simplicial subdivision of Ast C |(xm) and Cf = xm * ast^ci^xm), by Lemma 2.2, Cf 
triangulates Cf .) 

Since X 2 [Cf] = S 2 °(xiu, X234) * S^xm, X231, x 2 n, x 2 u, X114, X134) is the subdivision of 

dCl an d ^111^234 is the only possible new edge whose vertices are in Cf, it follows that 

X134 « ^ X114 

Cf := x m x234 * Vi3i 

^231 

is the unique subdivision of Cf without adding any new vertex. (Since ast X 2[ C .|j (xm) is 

a simplicial subdivision of Astq^xm) and C| = arm * ast^^ (arm), by Lemma 2.2, Cf 
triangulates Cf .) 

Consider the polytope Cf . Observe that Xf[x±x 2 x X1X2 x ar^] = xnfcX22ifc * S 2 °(x 2 ik, x± 2 k) 
for /c = 3,4 and for all i and X 2 ^ x X1X2 x X4X3] = ^^14X^23 * S 2 (xhi3, x^), X 2 [xiX2 x 
Xfe x X4X3] = x 1M x 2h3 * S 2 °(x lh3 ,x 2h4: ) for h = 1,2. Thus, X 2 [C|] = 5 2 °(xii 4 , X223) * 
5'6(arii3,a:i23,a:i24,X224,X2i4,X2i3) (cf. Fig. 5). Since X 2 C X 3 , by condition (6), xn 4 x 2 23 
and X113X224 are the only possible new edges whose vertices are in Cf. Thus, 

2T213 • • %214 

C\ := X114X223 * <^H3 \ X 2 2i 
X\2Z\ / Xi2i 

is the unique subdivision of Cf without adding any new vertex. (Since astx 2 [cl\ ( Xl14 ) ^ s 
a simplicial subdivision of Ast C |(xn4) and Cf = X114 * ssXx 2 [C\\ (xm), by Lemma 2.2, Cf 
triangulates Cf.) Here, we have the new edge xn4X223- In general, for the 3-polytope 
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XiXk x XjXfc x XjXi, we can assume, by interchanging j and I (if necessary), that ijkl is an 
even permutation of 1234. We subdivide it by adding the new edge xajX^ki- 




Figure 5 (b) : Boundary of C\ = X 2 [C|] 



The vertices of Cf are x\\i = (1, —1, —1, 1, —1, —1, —1, 1, —1), X212 = ( — 1> 1j — 1) 1) — 1> _ 1; 

-1,1,-1), X 132 = (1,-1,-1,-1,-1,1,-1,1,-1), X232 = (-1,1,-1,-1,-1,1,-1,1,-1), 

X113 = (1, -1, -1, 1, -1, -1, -1, -1, 1), a: 2 i3 = (-1, 1, -1, 1, -1, -1, -1, -1, 1), 2:133 = (1, -1, 
— 1, — 1, — 1, 1, — 1, — 1, 1), X233 = (— 1, 1, — 1, — 1, — 1, 1, — 1, — 1, 1). The simplicial subdivi- 
sion X 2 [Cf] of $Cf induced by X 2 is given in Figure 2. We know, from the proof of 
Lemma 3.3, that Cf has no simplicial subdivision without adding any new vertex. We 
add the new vertex V321 = (0,0,-1,0,-1,0,-1,0,0) in the interior of Cf. Thus V321 
is the barycenter of the polytope Cf. By Lemma 2.2, K := V321 * -^ 2 [Cf] is a simpli- 
cial subdivision of Cf. Since 5X132 + §1*321 = |(1, — 1, — 3, — 1, — 3, 1, — 3, 1, — 1) = 5X112 + 
3^133 + 3X232, it follows that the edge 1*321X132 and the 2-simplex X112X133X232 intersect at 
an interior points of both. This implies that the 3-polytope ({^321, X132, X112, X133, X232}} = 

1321^132^112^133 U 1321^132^1123:232 U 1>32l2?132£l33£232 = 1321^1123:1333:232 U X132X112X133X232 • 

So, we can replace 13213:132 * Sl({x 112 , x 133 , X232}) by X112X133X232 * S£(v 32 i,xi32) in K and 
get a new subdivision L of Cf. Similarly, we can replace V321X213 * £3(1x233, 2:212, 3:113}) by 
3:2333:2123:113 * S 2 °(i>32i, 3:213) hi L an d get a new simplicial subdivision Cf of Cf. So, 

Cf = 1321*S° (xil2, 3: 2 33)*5 , 2 (3:133, 3: 2 12)*5'2 (3:232, 3:il3)U{xi32Xii2Xi3 3 X232, 3: 2 133:2333:2123:il3}- 

Using the action of S3 x A4, we subdivide each polytope XjXk x XjXfc x XjXj by adding the 
vertex 1^, where i,j,k are distinct. (Observe that XjX& x XjXfc x XiXj and its subdivision 
are invariant under the order three automorphism (1, 2, 3)(i,j, k) € S3 x A4.) Thus Vijk is the 
barycenter of the polytope XjX^ x XjX^ x XjXj, and the action of S3 x A4 on these polytopes 
induces the natural action (in terms of the subscripts) on these new vertices. 

The vertices of Cf are X123 = (1, —1, —1, —1, 1, — 1, — 1, — 1, 1), X124 = (1, — 1, — 1, — 1, 1, —1, 

1,1,1), X133 = (1,-1,-1,-1,-1,1,-1,-1,1), X134 = (1,-1,-L -1,-1,1,1,1,1), X223 = 
(-1, 1, -1, -1, 1, -1, -1, -1, 1), X224 = ("I, 1, "I, "I, 1, "I, 1, 1, 1), 3:233 = (-1, 1, "I, "I, "I, 
1, -1, -1, 1), X 234 = (-1, 1, "I, "I, "I, 1, 1, 1,1). 

Observe that Xf[x h x x 2 x 3 x X4X3} = x h2 4X h 33*S2°(, x h23, ^34) and X 2 [xix 2 x x 2 x 3 x x fc ] = 
xi3k^22k * S 2 °(xi2fc,2:23fc) for 1 < /i < 2, 3 < k < 4, 1 < i < 4 and X 2 [xix 2 xx f x x 4 x 3 ] = 
3:i«43:2/3 * S 2 °(xi/3, X214) for 2 < I < 3. Since X2242:33i is an edge (in X2X3 x X2X3 x X4X1), by 
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condition (6), x 22 4Xi33 is not an edge. So, no new edge (with vertices in Cf) can be added 
to triangulate Cf . We introduce the new vertex u = (0, 0, —1, —1, 0, 0, 0, 0, 1) in the interior 
of Cf and by the same argument as for Cf, 

Cf := u* 5 2 °(a;i33, x 224 ) *5 , 2 °(xi 2 4, x 233 ) *S , 2 °(x 223 , X134) U {X123X133X124X223, 3^34x^42^33X134} 
is a subdivision of Cf . 




Figure 6 (b) : Boundary of Cf = X 2 [Cf] 



By the action of S3 x A4, we get the subdivisions of all the 3-polytopes of the type 
XiXj x XjXk x XfcX;, where i,j,k,l are distinct. Since (1,3) x (1,4)(2,3) £ S3 x A4 is the 

stabilizer of Cf and Cf, any 3-polytope of this type can be written as (a, ft(Cf), where 
(a, ft £ A3 x A4. Accordingly, there are 36 new vertices, namely, := (a,ft(u), where 
(a, ft € A 3 x A 4 . 

Alternatively, let us label the elements of S3 and A 4 as follows. S3 = {a± = identity, a 2 = 

(123) , a 3 = (132), a 4 = (13), a 5 = (23), a 6 = (12)} and A 4 = {ft = identity, ft = (123), /3 3 = 

(124) , ft = (132), ft = (134), ft = (12)(34),ft = (14)(23),ft = (142), ft = (234), ft = 
(143), fti = (243), ft 2 = (13)(24)}. Let 14, = ug. Check that = ujjj+*, for 7 < j < 12 
(summation in the subscripts of a is modulo 6). Thus, {u^ : (a,/3) E S3 x A 4 } = {u^ : 
(a, ft eA 3 x A 4 } = { Ui j : 1 < i,j < 6}. 

This gives a simplicial subdivision A 3 of W 3 by adding 24 + 36 = 60 new vertices. Let 
V(X 3 ) and E(X 3 ) be vertex-set and edge-set of A 3 respectively. Then 

V(A 3 ) = {x ijk : 1 < k < 4} U {uij : 1 < i,j < 6} 
U {v pqr : 1 < p,q,r < 4, p,q,r are distinct}, 

£(A 3 ) = E(X 2 ) U (S3 X A4)({xiiiX 222 ,XiiiX 22 3,XiiiX 2 34,Xii 2 X33 4 } U 

{^321^112, ^321^113} U {unXi 24 , U11X133, UnX 223 }) C E(X), (5) 

where E(X 2 ) and E(X) are as in equations (4) and (2) respectively. 

Since E(X 3 ) C E(X), by the same argument as in the sketch of the proof of Theorem 1, 
the 53-action on A 3 is good. □ 

Lemma 3.5. Let K be the simplicial complex whose facets are the following 24 4-simplices : 
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^64^321^112^113^133, «64«32ia;il2a;il3S212, ^64V32ia;il2a;232^133, ""64^321^112^232^212, 
""64?->32lX233Xll3Xl33, ^64^321^233^113^212, ""64?->32lX233X232Xl33, ^64^321X233X232X212, 
U64X113XH4X133X233, «64^114^133^134^233 , ^4X114X134X233X234, «64Xll2Xn3Xll4X212, 
^64X133X134X232X233, «64Xl34X232X233X234, ^64X112X113X114X133, n 6 4Xll2Xn4Xl33Xl34, 
■U64X212X232X233X234, «64XH2Xl33Xl34X232, ""64X113X114X212X233, ^64X114X212X233X234, 
X132X112X133X134X232, X113X114X212X213X233, X114X212X213X214X233, XH4X212X214X233X234- 

Then K is a simplicial subdivision of the 4-polytope C 4 = X1X2 x X1X3 x ^2X3X4, the boundary 
dK of K is a subcomplex of X 3 , K contains four more edges than those in dK, namely, 
""64X113,^64X133, U64X233, ^64^321 and there is no vertex adjacent to both X132 and X213 in K. 

Proof. The 3-dimensional faces of C 4 are F\ = x±X2 x X1X3 x X2X4, F2 = x±X2 x X1X3 x X2X3, 

F3 = X1X2 X X1X3 X X3X4, F4 = X1X2 X Xi X X2X3X4, F5 = X1X2 X X3 X X2X3X4, Fq = 

xi x X1X3 x X2X3X4 and F 7 = x-i x X1X3 x X2X3X4. For 1 < i < 7, let X 3 [Fj] be the triangulation 
of Fi induced by X 3 . Then the interior point ii64 of F± is a vertex of X 3 [Fi] and the interior 
point t>32i of F2 is a vertex of -X" 3 [F 2 ]. By Lemma 2.2, the 4-polytopes U64 * F2, . . . , ii64 * Fj 
give a polytopal subdivision C 4 of C 4 and K\ := {ii64 * a : a G X 3 [F2] is a 

simplicial subdivision of C 4 . Now, from X 3 , we have : 

Ue 4 *X 3 [F 2 ] = ^64^321 * 5 , 2(X112,X 2 33) * 5'2(X113,X232) * 5 < 2(X133,X212) 

U {""64X132X112X232X133, ^64X213X233X113X212}, 



U 6 4*X 3 [F 3 ] = "U64X114X233 * 

1i 6 4 * X 3 [F 4 ] = W64XH4X212 * 

U 6 4 * X 3 [F 5 ] = U64X134X232 * 

U 64 * X 3 [Fq] = U64X112X133 * 

W 6 4 * X 3 [F 7 ] = U64X212X233 * 



Xl3i m 


— • X234 






0:133 


\ X 2 14 , 




Xll3\ 


—/ X 2 13 






XU2 


XU3 


X213 


X214 


X\-i2 


X133 


X233 


2:234 


XH3 


XlU 


2^134 


X132 


2:213 


X21A 


2^234 


2:232 



Observe that the induced complex Ki[Fi] / X 3 [Fi]. 

Now, u 6 4 = 2"( x ii4 + X232) = (0,0,-1,0,-1,0,0,1,0). Thus, 3^64 + 3X132 = 3X112 + 

o 

3X134 + 3X232 = 3(1, —1, —3, —1, —3, 1, —1, 3, —1). Thus a fl $ 7^ 0, where a = 1*64X132 and 
(3 = xii2Xi34X232- Since xi33«64Xi32Xn2Xi34 is a simplex, by Lemma 2.3, X133 * da* /3 is a 
simplicial complex and IX133 * a * d/3\ = IX133 * da * /3\. So, we can replace X133 * a * df3 
(= X133U64X132 * S3 ({xn 2 , X134 , x 23 2 })) by XI33" * da * ft (= X133X112X134X232 * 5 , 2 °(u64, X132)) 
in K\ to get a new triangulation K2 of C 4 . 

Again, §u 6 4 + 3X213 = 3X114 + 3X212 + 3X233 = §(-1,1,-3,1,-3,-1,-1,1,1) and 
xii3«64X2i3Xn4X2i2, X214W64X213X114X212 are simplices. So, by the same argument as above, 
we can replace X113U64X213 * Sl({x iu , x 2 i 2 , X233}) by xm * 5 , 2 °(ti64, X213) * X114X212X233 and 
X2i4^64X2i3 * S3 ({xn4 , X212 , X233}) by X2T4 * S 2 °(u 6 4, X213) * X114X212X233 in K 2 to get a new 
triangulation K3 of C 4 . So, K3 is obtained from K2 by replacing S , 2°(x2i4, X113) * ^64X213 * 

S , 3({XH4,X212,X233}) by S 2 ° (x 113 , X 2 1 4 ) * S^(u 6 4, X213) * Xii 4 X 2 12X233 • 

Finally, §u 6 4 + 3X214 = 3X114 + 3X212 + 3X234 and x 2 33""64X2i4Xii4X2i2 is a simplex in 
the simplicial subdivision K 3 of C 4 . So, by the same argument as before, we can replace 
X233^64X 2 i4 * S^({x U 4, X212, X234}) by x^ * S 2 °{u 6 4, X214) * xn4X 2 i2X 2 34 in K 3 to get a new 
triangulation K4 of C 4 . Observe that K4 = K. 
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It is easy to check that dK = X 3 [Fi] U ••• U X 3 [F 7 ] and the new edges in K are 
^64^113)^64^133) ^64^233 and 1*64^321- This proves the lemma. □ 



Lemma 3.6. Let X 3 , W j (0 < j < 6) and Vi 2i be as in Lemma 3.4. There exists a simplicial 
complex X 4 which satisfy the following : (i) X 4 is a simplicial subdivision of W 4 , (ii) the 3- 
skeleton of X 4 is X 3 , (iii) S3 x A4 acts as an isometry group, where the action of S3 and A4 
on the vertices is as in Lemma 3.4, (iv) the induced S3 (respectively, A4) action on \X 4 \ is 
same as that on \W 4 \ and (v) the S3 action on X 4 is good. 

Proof. A 4-polytope in W 4 is the product of two 2-simplices and one 0-simplex or product 
of one 2-simplex and two 1-simplices. Up to the action of S3 x A4, the 4-polytopes are of the 
form Cfj = Xi x X1X2X3 x X1X2X3, C 4 ^ = Xj x X1X2X3 x X1X2X4, C 3 = X1X2 x X1X2 x X1X2X3, 

C 4 = X\X2 X X\X2 X X1X3X4, C5 = X1X2 X X1X3 X X1X2X3, Cg = X1X2 X X1X3 X X1X3X4, 
C 4 = X\X2 X X1X4 X X1X3X4, Cg = X1X2 X X1X2X3 X X3X4, Cg = X1X2 X X1X3 X X2X3X4, 

1 < i < 4. For 1 < j < 9, we know the simplicial subdivision X 3 [dC 4 ] of the boundary 
complex dC 4 of C 4 . 

The 4-polytope C 4 { has six 3-faces and only two of them, namely Cu := x« x X2X3 x 
X1X2X3 and C12 := x« x X1X2X3 x X2X3 do not contain the vertex xm. So, by Lemma 2.2, 
C 4 i := {xjn * a : a € X 3 [Cn] U X 3 [Ci2]} is a simplicial subdivision of C 4 ; L . Since the 

anti-star ast X 3[cf ]( x iii) °f x m m ^[dCf^] = ^ 3 [Ci,j] is same as X 3 [Cn] U X 3 [Ci2], it 

follows that C 4 i = xm * ast X 3[c»4 .](xjii)- Since X 3 [D] = x^ii * astx?[D] (^iii), it follows that 

X 3 [D] = Cf^D] for each 3-face D of C^ containing x iU . Thus, X 3 [Cf^] = dCf^. We take 

Cf j is the simplicial subdivision of C 4 ^. More explicitly we have : 

C l,i = {XillXi 2 2X i33 X il 2X il3 ,X ill X i 22Xi 3 3X il3 X i 23,X ill X i 22Xi3 3 X i 23Xi21, 

XillXi22Xi33Xi2lXi3i,XiiiXi22Xi33Xi3iXi32,Xa 1 Xi22Xi33Xi32X il 2}. (6) 

Similarly, if C|j := xm * ast x3 , C 4. i(xjn) and C| := X114 * ast X 3rc4i(xii4) then C 4 i and 
C| are simplicial subdivisions of the polytopes C| j and C| respectively with the property 
that dC^i = X 3 [C| j] and <9Cf = X 3 [C| ] . We take C| , and C| as the simplicial subdivisions 
of C|j and C| respectively. Observe that, we are adding the new edge unxiu in C|. Easy 
to see the following : 

@2,i = {^illXi22Xil4Xi24Xi34, XjilXj22Xi24Xi3lXi34, XjiiXj22Xi2lXi24Xj31 , 

XillXi22Xi3lXi32Xi34, XjllX i22Xjl2Xi32Xj 3 4, XjnXi22Xjl2Xil4Xj34}- (7) 
C| = {xn 4 Xi23Xl24Xl33a;223, Xn 4 Xi34X224X233^234, Xn4X133X124Xi34U.ll, 
X114X133X124X223W11, Xn4X133X233Xi34U.ll, X114X133X233X223W11, 
X114X224X124X134UH, Xn4X224Xi24X223U.il, Xii4X 2 24X233^134Wll, 
Xll4X224X2333;223Ull,Xii4Xii3X223a;i23a;i33, ^114X113X223^133^233, 
Xll4XH3X2232;233a;213,a;il4X214X233a;213^223,a;il4X214X233a;223^224, 
Xll4X214X233^224X234}- (8) 

Similarly, C| := xm * ast^3[c<4] (xm) is a simplicial subdivision of the 4-polytope C 4 

with dC 4 = X 3 [C 4 \, for 3 < j < 7. We take these subdivisions (for C|, . . . , C 4 respectively) 
together with the simplicial complex K in Lemma 3.5 as the simplicial subdivision of Cg. 
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By the action of 53 x ^4, we get simplicial subdivisions of all the 4-polytopes in W 4 and 
get X 4 . Since V321 G Cf , u\q G Cy and X233 G C|, the edge-set of X 4 is the following : 

E{X A ) = E(X 3 ) U (53 X A 4 )({x 111 U 16 ,X 111 V321, UllXlU, «64Zll3, 

«64Xl33, «64X233, ^64^321, ^114^233}) 
= E(X 3 ) U (S3 X ^4)({^111^12, #111^123, UllXlU, U\\X 2 2\, 

■"liXm, nnxi3i, U11W312, X112X344}) C -E(X), (9) 

where E^X 3 ) and are as in equations (5) and (2) respectively. 

Since E(X 4 ) C E(X), by the same argument as in the sketch of the proof of Theorem 1, 
the SVaction on X 4 is good. □ 



Lemma 3.7. Let L be the simplicial complex whose facets 


are the following 75 5-simplices 


Xn4Xi44Xii3Xii2-Ui 6 n64, 


Xn 4 Xi44Xii2t'421^16'W64, 


Xn 4 Xi44i;42lX244'Ul6^64, 


^114^212a:il3^112'"l6^64, 


2;il4^2122;il2^421«16'W64, 


^114^212^421^244 ""16^64, 


X242^144^113^112'Ul6W64, 


X 2 42^144a;il2t'421^16'W64, 


^242^144 V421^244"Ul6«64, 


^242^212^113^112'"16^64, 


^242^212a;il2W421«16'W64, 


^242^212^421^244 ""16^64, 


^113^112^242a:212'U5lW64, 


^113^112a;212l'321'"51^64, 


^113^112'W321^133'U51^64, 


^113^233^242^212'U51«64, 


^113^233a;212^321^51'W64, 


^113^233'"321^133'U51^64, 


^232^112a;242a;212'U5lW64, 


a^232^112a;212l'321'"51^64, 


^232^112'f321^133'W51«64, 


^232^233^242^212'U51 «64 , 


^232^233^212V321'"51^64, 


^232^233'W32ia:i33'W51^64, 


Xii4Xi 44 X233^244'Ul6W64, 


Xii 4 Xi4 4 X233a;il3^16'W64, 


Xii 4 Xi4 4 X233^244a:234'U64, 


Xn 4 Xi44X2332;2342;i34«64, 


Xll4Xi 44 X233a;i34 ^133^64, 


XH4X144X233^133^113'"64, 


^144^232a:233^242'U51^64, 


£l44£232£233^133'«51^64, 


^144^232^233^242^244 ""64, 


£l44£232£233£244£234«64, 


£i44£232£233£234£i34«64, 


^144^232a:233^134a:i33'W64, 


X144XII4XII2X133X134U64, 


Xi44Xii4Xii2Xi33Xii 3 n64, 


^244^212^232^233^234^64 , 


X 2 44^2122;232a;2332;242«64, 


Xi 44 X242^243^233^143^113 , 


^144^233^113^242^51^64, 


^144^233^113^133'"51«64, 


Xi44Xi43Xii 3 X2422;i42^51 , 


Xi 44 Xi43Xii3X242a;233'W51 , 


X144X143XH3X133X142U51 , 


Xi44Xi43Xii3Xi3 3 X233^51 , 


^144^242^233^244^16^64, 


^144^242a:233^113'"l6^64, 


£2422?243£2332:244;El44«16, 


^242^243^233^244^213'"16 , 


£242£243£233£ll3£l44«16, 


£242£243£233^ii3£2i3^i6, 


^144^232a:il2a:i33^134'U64, 


^144^232^112^132^133^134, 


^144^232^112^132^133^142, 


X244^114^212a;233^234'"64, 


^244^214^114^212^233^234 , 


^244^214^114^212^233^213 , 


Xl44Xll2X232Z242^51^64, 


^144^112^232a;i33'W51«64, 


Xi 44 Xii2Xii3X242«51'W64, 


^144^112^113^133^51^64, 


^212^233^114^244 ""16^64, 


^212^233a;il4a;il3«16'"64, 


^212^233^242^244^16^64, 


^212^233^2423:il3'Wl6«64, 


£212£213£233£ll4£244^16, 


^212^213^233^114a:il3'"l6 , 


^2122;213a;233^2422;244«16, 


^212^2132;233a;242^113«16, 


Xi 44 Xi42Xii2X232a:242'U51 , 


Xi 44 Xi42Xii2X232a;i33^51 , 


Xi44Xi42Xn2Xii 3 X242^51 , 


X144X142X112X113X133U51 . 



Then L is a simplicial subdivision of the 5-polytope D° = X1X2XX1X3X4XX2X3X4, the boundary 
dL of L is the induced subcomplex X 4 [L] of X 4 , L contains two more edges than those in 
dL, namely, «64^i6 and u^u^\. 
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Proof. Observe that D 5 is invariant under the automorphism / = (2, 3) x (1, 2)(3, 4) € S 3 x 
A4. The polytope D5 has 23 vertices, the vertex uq4 is fixed by / and the action of / on other 
vertices is given by: / = (ui 6 , u 5 i)(v 32 i, «42i)(xii2, x 2 i2)(xii 3 , x 2 42)(xn4, x 232 )(xi 32 , x 2 u) 
(xi33,x 2 44)(xi34,X234)(xi42,x 2 i3)(xi43,X243)(xi44,X233)- Here u 64 = (0,0,-1,0,-1,0,0,1,0) 
and u 5 i = !(xi 33 + x 242 ) = (0, 0, -1, 0, 0, 1, -1, 0, 0). 

The 4-dimensional faces of D 5 are D\ = x\x 2 x x\x 3 x X2X3X4 = Cg, D 2 = x\x 2 x 
X1X3X4 x X2X4 = /(C|), D 3 = X1X2 x X1X4 x X2X3X4 = ((1,2) x (2, 4, 3))(C| ), D4 = x\x 2 x 
X1X3X4 x x 2 x 3 = f(D 3 ) = ((2,1,3) x (l,2,3))(Cg), D 5 = x\x 2 x xix 3 x 4 x x 3 x 4 = ((1,3) x 
(1,3)(2,4))(C 4 ), D 6 = X!X 2 x x 3 x 4 x x 2 x 3 x 4 = f(D 5 ) = ((1,2,3) x (1, 4)(2, 3))(C 4 ), D 7 = 
x\ x X1X3X4 x X2X3X4 = C 2i and D$ = x 2 x X1X3X4 x X2X3X4 = f(Dj), where Cj are as in 
the proof of Lemma 3.6. For 1 < i < 8, let X 4 [Dj] be the triangulation of Di induced by 
X 4 . Then the interior point uq^ of Dj is a vertex of X [Dj] for j = 1, 2. By Lemma 2.2, the 

5-polytopes uq^ * D 3 , . . . , uq^ * D$ give a polytopal subdivision D 5 of D 5 and L\ := {u^ * a : 
a £ X 4 [Z) 3 ] U • • • U X 4 [Z)g]} is a simplicial subdivision of D 5 . Now, from X 4 , we have : 

u^*X 4 [D 3 ] = u 64 *((l,2) x (2,4,3))(K), 

U6 4*X 4 [Z? 4 ] = u 64 *((2,l,3) x (1,2,3))(K), 

u 64 *X 4 [£> 5 ] = U64*((l,3) x (1,3)(2,4))(C 4 ), 

n 64 *X 4 [A>] = u 64 * ((1,2,3) x (1,4)(2,3))(C 4 ), 



U 64 *X 4 [L> 7 ] = {U64X133X144XH3X142X143} Uu 64 Xi33Xi4 4 Xii2 * \ x 113 




2^134 



£132 



£213 



^214 



X234> * «64X233X244X212, 
/ X 2 32 



U 64 * X [D$] = {^64X233X244X213X242X243} U 

2^242 

where K is as in Lemma 3.5 and £7| is as in equation (8). These give all the 24 + 24 + 16 + 
16 + 6 + 6 = 92 facets of L 4 . Observe that Li[Di] / X 4 [L>i] and L X \D 2 \ / X 4 [L> 2 ]. Also, the 
eight edges u 64 ui 6 , ^64^51, u 64 xi 43 , ^64X243, ^64X132, ^64X214, «64Xi42 and u 64 x 2 i3 are in L\ 
and not in X 4 [D 5 ]. Forty of these ninetytwo facets do not contain any of the vertices from 
{X143, X243, X142, X213, X132, X214}. These are the first forty in the list given in the lemma. 

Observe that lk Ll (1x54X143X243) = S£({x 113 , X144, X233, X242}) and \u GA + 3X143 + 3X243 = 
(0,0,-l,5,0,!,-5,0,!) = 3 (xii3 + X144 + X233 + x 2 42)- Thus, by Lemma 2.3, Yi := 

U64X143X243 * 5 < 4 2 ({ a; 113,^144,X233,^242}) and Z x := 5^({n 6 4,Xi43,X 2 43}) * X113X144X233X242 

triangulate the 5-polytope ({^64, X143, X243, X113, X144, X233, X242})- Let L 2 be the simplicial 
complex obtained from L\ by replacing Y\ by Z\. Then L 2 triangulates D 5 and has 92 — 1 = 91 
facets. 

Now, lk L2 (u 6 4Xi43) = S , 3 L ({^5i,xii3,xi44}) * S 2 °(xi 33 , X242) * S$ (x u2 , x 233 ) and \{u§ 4 + 
X143) = !(1, — 1, — 2,1,0,1,-1,0,1) = 51/51 + 3X113 + 3X144. Therefore, by Lemma 2.3, 

|7*1t 6 4Xl43 * S3 ({ u 51 , X113, X144}) j = |7*S 2 °(u64,Xi43)*Uii^TT3XT44| for 7 = X133X142, X133X233, 

X242X142, X242X233- Thus, we can replace Y 2 := ll^xus* S 3 ({u 51 , x 113 , x i44 }) *S 2 °(x 133 , x 242 ) * 
S 2 °(x U2 ,x 233 ) in L 2 by Z 2 := S 2 °(u 6 4, x U3 ) * u 5 ixn 3 xi 44 * S 2 °(x 133 , x 242 ) * S 2 °(x U2l x 233 ). 
Similarly, we can replace f(Y 2 ) = U64X243*-S'3 ({ui 6 , x 2 42, x 2 33})*-S' 2 (x244, xii 3 )*S' 2 (x2i3, X144) 
in L 2 by f(Z 2 ) = S 2 °(uq4,x 243 ) * u w x 242 x 233 * S , 2 °(x 2 44, xn 3 ) * S 2 °(x 2 i3, xi 44 ). Let L 3 be 
obtained from L 2 by replacing Y 2 by Z 2 and by replacing f(Y 2 ) by f{Z 2 ). Then tt6 4 x 44 3, 
^64X243 are non-edges in L 3 , L 3 triangulates D 5 and L 3 has 91 — (2 x 4) = 83 facets. 

Consider the Subcomplex Y 3 := {X212X244«64X214X213X11 4 } U (X2 44 X233^64X214 * 5' 2 (X212, 

xii 4 )*S' 2 (x23 4 , X213)) of L 3 . Then Y 3 = star l 3 (1*64X214) and hence Y 3 is a combinatorial 5-ball 
(i.e., (IY3I is pi homeomorphic to a 5-simplex). Now, a± := x 233 x 2 44X 2 \ 2 u^x 23 4 is a 4-simplex 
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(in I3). If there exist real numbers a±, . . . ,0,5 such that 01^244 + 02^233 + «3^64 + 04^212 + 
05^234 = ^114, then from first, third, eighth and ninth coordinates a 2 = 0, a 3 = 2 and 04 = —1. 
Now, from fourth and fifth coordinates, we get 2 = a± — G15 = 0, a contradiction. Thus, X114 
AH(ai) and hence X114 * ot\ is a 5-simplex (inside D 5 ). Again a 2 := ^212^233^244^214^213, 
«3 := ^212^233^244^214^234 are simplices (in Y 3 ), |a 2 |, |«3| Q &8 and xiu g D 8 . These 
imply that £114*0:2 and x 114* 0-3 are 5-dimensional simplices (with geometric carriers in D 5 ). 

So, Z 3 := xTl4^2T2^233^244 * ^ — ff2i4 ^2 i3 ig a sim pi icia i complex and |Z 5 [ C D 5 . 

Clearly, Z 3 is a combinatorial 5-ball. 

Claim 1. \Y 3 \ = \Z 3 \. 

Observe that 8Y 3 = {x214£244£213£212£ll4}U(x 2 14£233£244*<S' 2 (x212, ^H4)*5 , 2 (a;234, X213)) 
U (^64^233^244^234 * S 2 (x212, Ziu)) UMjU (^64^14^233^234 * S$ (x 2 i 2 , X 1U )) U (^64^214^244 * 

<S , 3({x2i2,£234,^ii4})), where M x := S$(x 2 i4,x 2 te) * u 6 4X 2i3 * Sl({x 212 , x 233 , xiu})- Since 
Mi C 9I3 and |(— 1, 1, — 3, 1, — 3, — 1, — 1, 1, 1) is an interior point of both the simplices 
^114^212^233 and U64£2i3, h y Lemma 2.3 (hi), I7 * u.64^213 * Sl({x 212 , £233, £114})! = |7 * 

S , 2 («64,^213)*S212^233^lll| J for 7 =_X214,£244- Thus|Mi| = Ni | , where Ni := S 2 °(X2U,X 2 44:)* 

S 2 (uq4, X213JJ; X2i2^233^ii4- Let dY 3 be the complex obtained from dY 3 by replacing M\ by 
Ni. Then |dY 3 | = |<9Y 3 |. 

Similarly, \M^ = \N 2 \, where M 2 := S 2 °(x 233 , x 2AA ) * u 64 x 2 i4 * S3 ({^212, £234,5114}) is a 
subcomplex of <9Y 3 and N 2 := 5 , 2°( :r 233 ) ^244) * S 2 (uq4, X214) * x 2 i 2 x 23 4X\\4. Let <9Y 3 be the 
complex obtained from <9Y 3 by replacing M 2 by N 2 . Then <9Y" 3 = dZ 3 . So, |<9Y"3| = |<9Y 3 | = 
\dY 3 \ = \dZ 3 \. Now, |Y 3 | and \Z 3 \ are two 5-balls in the 5-dimensional affine space AH(D 5 ) 
and d\Y 3 \ = \dY 3 \ = \dZ 3 \ = d\Z 3 \. These imply that IY3I = \Z 3 \. This proves the claim. 

Similarly, |/(Y 3 )| = \f(Z 3 )\, where f(Y 3 ) = {xn 2 xi 33 'u 6 4Xi 3 2Xi42X2 3 2}U(xi 33 xi44U 6 4Xi 3 2* 

5 2 °(X112,X 23 2) * 5 2 °(X134, X U2 )) and f(Z 3 ) := Xi 12 Xl 33 Xl44X232 * & ? 134 ? 132 X i i2 ■ Let 

L4 be the simpiiciai complex obtained from L 3 by replacing Y 3 by Z 3 and f(Y 3 ) by f(Z 3 ). 
Then, by Claim 1, IL4I = \L 3 \, and hence L4 triangulates D 5 . Observe that uq4X± 3 2, ""64^214 
are non-edges in L4 and L4 has 83 — 2 x 2 = 79 facets. 

Consider the subcomplex Y4 := ueIxu2*S 2 (xi 33 , x 2 4 2 )*D of L4, where D = {xn2Xn 3 Xi44, 
W51X112X113, ^51X112X232, 1*51X1130:144, ^5 1^144 £232}- Then D is a triangulation of the 2-disc 
and hence Y4 is a combinatorial 5-ball. Let M := S 2 (x± 33 , x 2 4 2 )* S 2 (x±i 3 , X2 3 2)*«5TxTi2 Q Y4. 
Then uq4*M, x\4 2 *M C Y4. Since |xi42*M| C D4 and X144 ^ D4, xT42*M*xi44 is a simpiiciai 
complex. Again, from the 7-th coordinate of X144, it is clear that X144 ^ AH(|u64*M|). Thus, 
uq4 * M * XT44 is a simpiiciai complex. These imply Z4 := »S 2 (m64, £142) * S 2 (x± 33 , X242) * 
^2°( x ii3> ^232) * ^51^112^144 is a simpiiciai complex. Clearly, Z4 is a combinatorial 5-ball. 

Claim 2. \Y 4 \ = \Z A \. 

Observe that dY^ := (S 2 (uq4, xu 2 ) * S 2 (xi 33 ,x 2 4 2 ) * D) U N, where N = uq4X\4 2 * 
5 , 2°(xi33,X242) * S 3 ({xu 2 , x\u, x 232 }) . Since |(1,-1,-3,1,-1,1,-1,3,-1) is an interior 
point of both 1154x14-2 and X112X144X232, by Lemma 2.3, (7 * u%4X\4 2 * S 3 ({xu 2 , X144, X2 3 2})| 
= |7 * S 2 °(uq4, x\42 ) * £112X144X232!, f° r T = ^133, ^242- This implies |JV| = \N\, where 
N = S 2 (uq4,xi4 2 ) * S 2 (ui 33 ,x 2 4 2 ) * XH2X144X232- Observe that dZ4 can be obtained from 
9I4 by replacing iV by N. Thus {dZ^l = {dY^. Now, II4I and |^| are two 5-balls in the 
5-dimensional affine space AH(Z) 5 ) and d\Y4\ = \dY±\ = \dZi\ = d\Z A \. Therefore, II4I = | ^4 1 . 
This proves the claim. 

Let L5 be the simpiiciai complex obtained from L4 by replacing Y4 by Z4 and /(I4) by 
j(Z4). Then, by Claim 2, \L^\ = \L±\, and hence L5 triangulates D 5 . Clearly, ^4X142, UQ4X212, 
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are non-edges in L5 and L5 has 79 — 2 x 2 = 75 facets. Observe that L5 = L (the sixteen 
facets in Z4 U /(Z4) are the last sixteen facets in L). This completes the proof. □ 

Lemma 3.8. Let X 4 , W j (0 < j < 6) and V124 be as in Lemma 3.6. There exists a simplicial 
complex X 5 which satisfy the following : (i) X 5 is a simplicial subdivision of W 5 , (ii) the 4- 
skeleton of X 5 is X 4 , (iii) S3 x A4 acts as an isometry group, where the action of S3 and A4 
on the vertices is as in Lemma 3.4, (iv) the induced S3 (respectively, A4) action on \X 5 \ is 
the same as that on \W 5 \ and (v) the S3 action on X 5 is good. 

Proof. A 5-polytope is the product of two 2-simplices and one 1-simplex. Up to the action 
of S3 x A4, the 5-polytopes are of the form Cf = X1X3 x X2X3X4 x X2X3X4, Cf = X3X4 x 
X2X3X4 x X2X3X4, Cf = X3X4 x X1X3X4 x X2X3X4, Cf = X1X3 x X1X3X4 x X2X3X4, Cf = 
X1X4 x X1X3X4 x X2X3X4 or C| = X1X2 x X1X3X4 x X2X3X4. For 1 < j < 6, we know (from 
Lemma 3.6) the simplicial subdivision X 4 [<9C|] of the boundary complex <9C| of C|. For 
1 < j < 4, let S'j be the anti-star of the vertex X333 in X 4 [(9Cj>] and let ^5 be the anti-star of 
the vertex X444 in X 4 [<9C|]. Then 

51 = X 4 [x\ X X2X3X4 X X2X3X4] U X 4 [xiX3 X X2X4 X X2X3X4] U X 4 [xiX3 X X2X3X4 X X2X4] 

= (Id x (14)(23))(C 4 4 ) U ((123) x (124))(C£) U ((13) x (124))(C|), 

52 = X 4 [X4 X X2X3X4 X X2X3X4] U X 4 [X3X4 X X2X4 X X2X3X4] U X 4 [X3X4 X X2X3X4 X X2X4], 

= (Id x (14)(23))(C 4 1 ) U (Id x (14)(23))(C; 4 ) U ((23) x (14)(23))(C; 4 ), 

53 = X 4 [x^ X X1X3X4 X X2X3X4] U X 4 [X3X4 X X1X4 X X2X3X4] U X 4 [X3X4 X X1X3X4 X X2X4], 

= (Id x (13)(24))(C 4 2 ) U ((12) x (142))(C|) U ((132) x (U3))(6}), 

54 = X 4 [xi X X1X3X4 X X2X3X4] U X 4 [xiX3 X X1X4 X X2X3X4] U X 4 [xiX3 X X1X3X4 X X2X4] 

= (Id x (13)(24))(cf 3 ) U (Id x (234))(C|) U (Id x (234))(C|), 

55 = X\x\ X X1X3X4 X X2X3X4] U X\x\X4 X X1X3 X X2X3X4] U X 4 \x\X4 X X1X3X4 X X2X3] 

= (Id x (13)(24))(cf 3 ) U ((12) x (234))(C|) U (Id x (142))(C|), 

where Cj i , C% are as in the proof of Lemma 3.6. We take C| := X333 * Sj as the triangulation 

of Cj for 1 < j < 4 and C| := X444 * 5s as the triangulation of Cf. We take the simplicial 

complex L in Lemma 3.7 as the simplicial subdivision Cf of Cf . By the action of S3 x A4, 
we get simplicial subdivisions of all the 5-polytopes in W 5 and get X 5 . Since U42 £ S5, the 
edge-set of X 5 is the following : 

E(X 5 ) = E(X A ) U (S3 X A 4 )({x333Xi22,X444n 4 2,ti64«16}) 

= E(X A ) U (S 3 x A4)({xiiiX233,ariiittn,uii«22}) C E(X), (10) 

where E(X A ) and E(X) are as in equations (9) and (2) respectively. Since E(X 5 ) C E(X), 
it follows that the S*3-action on X 5 is good. □ 

Proof of Theorem 1. Let W, X, W k and X k be as in the sketch of the proof. A facet in the 
polytopal complex S4 XS4XS4 2 is the product of three 2-simplices. Up to the action of S3 x A4, 
the facets are of the form Cf = X1X2X4 x X1X2X3 x X1X3X4, Cf = X1X2X3 x X1X2X3 x X1X3X4, 
Cf = X1X2X3XX1X2X3XX1X2X3. So, the set of facets in S 4 2 x S4 x S4 is (S3 xA4)({Cf , Cf, Cf}). 
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By Lemma 2.2, {xm * (x2X 4 x X1X2X3 x X1X3X4), xm * (xiX2X 4 x X2X3 x XiX 3 x 4 ),xm * 
(xix 2 x 4 xxiX2X3Xx 3 x 4 )} = {x m * ((23) x (143)) (D 5 ) , x m * ((123) x (134)) (D 5 ) , x m * ((132) x 
(14)(23))(L> 5 ) gives a polytopal subdivision of Cf, where D 5 = x\x 2 x X1X3X4 x X2X3X4. We 
choose L in Lemma 3.7 as the subdivision (as in Lemma 3.8) of D 5 . Accordingly, xi~TT*((23) x 
(143)(L)) UxTTT* ((123) x (134)(L)) UxTTT* ((132) x (14)(23)(L)) triangulates Df. Thus, 
(53 x ^4)(x"iiT * L) gives simplicial subdivisions of all the seventytwo facets (S3 x A^)(D\). 
These give 72 x 75 simplices which are in the first seventyfive orbits in the description of 
(S 2 x S 2 x 5 2 )i 24 . Here we are adding new set (£3 x vl4)({xmi;34 2 }) of edges. 

By Lemma 2.2, {xm * (X2X3 x X1X2X3 x xiX3X4),xm * (X1X2X3 x X2X3 x xiX3X 4 ),xm * 
(X1X2X3 x X1X2X3 x X3X 4 )} gives a polytopal subdivision of Cf. Now, {X333 * (X2 x X1X2X3 x 
xix 3 x 4 ), X333 * (x 2 x 3 x xix 2 x X1X3X4), X333 * (x 2 x 3 x xix 2 x 3 x xix 4 ) = {(Id x (132))(C| 3 ), (Id x 

(123) )(C|), (Id x (123))(C|)} is a polytopal subdivision of X2X3 x X1X2X3 x xiX3X 4 = (Id x 

(124) )(C| ), where C| 3 , Cf , Cg are as in the proof of Lemma 3.6. Again, Lemma 2.2, {X333 * 
(x\X2 x X1X2X3 x X3X4.) , X333*(xiX2X3XxiX2 XX3X4), X333*(xiX2X3 XX1X2X3 xx 4 )} is a polytopal 
subdivision of xiX2X3XxiX2X3XX3X 4 = (13x (142))(Cf) and X1X2 x X1X2X3 x X3X4 = C|, xi 2 3X 
X123 x X4 = ((123) x Id)(Cf 4 ), where C^ 4 , C| , Cf are as in the proofs of Lemmas 3.6 and 3.8. 

Also, ((123)xId)(C^ 4 ) = {xn 4 X224X334Xl24Xl34,Xll4X224X334Xl34X234,Xll 4 X224X334X234X214}U 
((12) xId)({xii4X224X334Xl24Xl34,Xll4X224X334Xl34X234,Xll4X224X334X234X214})- These imply 

that X111X333 * [A U ((12) x Id)(A)] is a simplicial subdivision of the 6-polytope D®, where 
A = (Id x (132)) (C 2 4 3 ) U (Id x (123)) (L) U (Id x (123)) (Cf ) U Cf U {xii 4 x 224 x 3 34Xi24Xi34, 
X114X224X334X134X234, xii 4 X224X334X234X2i4}- Thus, (S 3 x A4) (X111X333 * A) gives simplicial 
subdivisions of all the thirtysix facets (S3 x ^4 4 )(Z?2). These give 72 x 65 simplices which are 
in 76-th to 140-th orbits in the description of (S 2 x S 2 x S 2 )i2 4 . 

By Lemma 2.2, {xm * (X2X3 x X1X2X3 x xiX2X3),xm * (X1X2X3 x X2X3 x xiX2X3),xm * 
(X1X2X3 x X4X2X3 x X2X3)} gives a polytopal subdivision of Cf. Again, by Lemma 2.2, 

{x 2 22 * (X3 X XiX 2 X 3 X X1X2X3), X 2 22 * (X2X3 X X1X3 X XiX 2 X 3 ), X222 * (X2X3 X X1X2X3 X X1X3)} 

gives a polytopal subdivision of X2X3 x x\x 2 x^ x X!X 2 x 3 , {x 333 * (x 3 x X1X2 x xiX2X3),x 33 3 * 
(X3 x X1X2X3 x X1X2)} gives a polytopal subdivision of X3 x X1X2X3 x X1X2X3 and {X333 * 
(x 2 x X1X3 x xix 2 x 3 ), X333 * (x 2 x 3 x xi x xix 2 x 3 ), X333 * (x 2 x 3 x X!X 3 x xix 2 )} gives a poly- 
topal subdivision of X2X3 x X1X3 x X1X2X3. So, (S3 x ^43)({xmX222X333 * (xi x X1X2X3 x 
X2X3), x 111 X2222 ; 333 * ( x i x 2 x ^1^3 x ^2^3)}) is a polytopal subdivision of C|. We take (see 
Lemma 3.4, Fig. 3) {X122X112X132X133, X122X112X113X133, xi 2 2Xi23^H3^i33} is the subdivision 

Of (Xi X X1X2X3 X X 2 X 3 and Cf = -ff({xi32Xii2Xi 33 X232, X 2 l 3 X233a;212Xll3, X112X133X113W321, 

X112X212X113V321, X112X133X232V321, x 2 33^2i2Xii3W32i}) in Lemma 3.4 is the subdivision of 
X1X2 x X1X3 x X2X3, where #((1,2,3) x (1,2,3)} is a subgroup of S3 x A 3 . Thus, (S3 x 

At)(xmX 2 22X333 * {^122X133^112X132 , X122X133X112X113 , X122X133X113X123 , Xii2Xi 33 Xil 3 V 32 i , 
X112X212XH3W321, X132X112X133X232, X213X233X212XH3, X112X133X232-U321 , X233X212X113W321 }) 

gives simplicial subdivisions of all the 4 faces (S3 x J 4 4 )(Z)|). These give 5 x 72 + 4 x 24 
simplices which are the last nine orbits in the description of (S 2 x S 2 x S 2 )i24- Observe that 
the set of edges of X is E(X 5 ) U (S3 x ^4 4 )({xmv 234 }) which is same as E(X) in equation 
(2), where E(X 5 ) is as in equation (10). 

We have shown in the sketch of the proof of Theorem 1 that the S3-action on X is good. 
This implies that the S3-action on the abstract scheme (S 2 x S 2 x S 2 )i24 of X is good. 
Now, Lemma 2.4 and Corollary 2.6 imply that the quotient CP 3 q := (S 2 x S 2 x S 2 )i 2 4/S 3 
triangulates CP 3 . This completes the proof. □ 
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4 Appendix: An 18-vertex triangulation of CP 3 

(by Bhaskar Bagchi, Basudeb Datta, Nitin Singh) 

We applied the BISTELLAR program of Lutz ([6]) on CP 3 3 . The BISTELLAR flips were 
carried out on a PC with intel Atom processor (1.66 Ghz) for approximately 16 hours. The 
final output was an 18-vertex simplicial complex CP^ which is bistellar equivalent to CP 3 q 
and hence triangulates CP 3 . Its face vector is (18,153,783,2110,3021,2177,622). Its au- 
tomorphism group is trivial (verified by the simpcomp program of Effenberger and Spreer 
[4]). After an appropriate renaming of the vertices, the description of CP^ is as follows. 
The vertices are Oj, bi, 1 < i < 9. The induced subcomplex of CP^ on the nine vertices Oj, 
1 < i < 9, is a six-dimensional ball (whose facets are the first seven facets in the following 
list). The induced subcomplex of CP X § on the remaining nine vertices bi, 1 < i < 9, is an 
isomorphic copy of KiihnePs CP 9 2 . The map bi ^ i gives an isomorphism of this subcomplex 
with CP 9 2 as given in [5] . This shows that the geometric carrier of CPjf is a compactification 
by CP 2 of an open 6-ball, hence is homeomorphic to CP 3 . A computer search shows that 
CPl! has a unique induced 9-vertex 6-ball, namely the one mentioned above. The complete 
list of the 622 facets of CP X | is as follows : 

01020304050708, 01020304050709, 01020304050809, 01020304060708, 01020304060709, 
01020304060309, 01020305060709, 01020305060762, 01020305060961, 01020305056162, 
01020305070362, 01020305030965, 01020305086265, 01020305096165, 01020305616265, 
01020306070362, 01020306030965, 01020306036265, 01020306096165, 01020305616265, 
01020405070363, 01020405070961, 01020405076163, 01020405030965, 01020405036363, 
01020405036563, 01020405096165, 01020405616363, 01020405616563, 01020406070366, 
01020406070965, 01020406076567, 01020406076567, 01020406030965, 01020406036567, 
01020406036567, 01020407036365, 01020407096165, 01020407616366, 01020407616565, 
01020407656567, 01020403636563, 01020403656763, 01020403656763, 01020461636663, 
01020461656563, 01020465656763, 01020506070961, 01020506076163, 01020505076263, 
01020505616263, 01020507036263, 01020503626363, 01020503626563, 01020561626363, 
01020561626563, 01020507036265, 01020507096165, 01020507616365, 01020607626367, 
01020507626567, 01020507636567, 01020503626569, 01020603626567, 01020603626769, 
01020503656769, 01020561626369, 01020561626569, 01020561636569, 01020562636769, 
01020663656769, 01020703626366, 01020761636566, 01020762636667, 01020763656667, 
01020362636465, 01020362636463, 01020362646667, 01020362646769, 01020362646369, 
01020362656369, 01020363646563, 01020364656763, 01020364676369, 01020365676369, 
01026162636369, 01026162656369, 01026163656669, 01026163666369, 01026165656369, 
01026263646569, 01026263646369, 01026263656769, 01026264656769, 01026364656369, 
01026365656769, 01026465676369, 01026566676369, 01030405070369, 01030405070969, 
01030405030969, 01030405070369, 01030406070969, 01030406030969, 01030505070964, 
01030505076263, 01030505076463, 01030506096164, 01030505616263, 01030505616463, 
01030507036269, 01030507096469, 01030507626369, 01030507646369, 01030503096569, 
01030503626569, 01030509616467, 01030509616566, 01030509616567, 01030509646769, 
01030509656567, 01030509656769, 01030561626563, 01030561646763, 01030561656563, 
01030561656763, 01030562656369, 01030564676369, 01030565656763, 01030565676369, 
01030507036269, 01030507096463, 01030507096369, 01030507626369, 01030503096569, 
01030603626569, 01030609616465, 01030509636465, 01030509636463, 01030609636569, 
01030609636369, 01030561626569, 01030561626369, 01030561636465, 01030561636463, 
01030561636569, 01030561636369, 01030709646369, 01030961646566, 01030961646667, 
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aia 3 a 9 b 3 b4hb 6 , 01030963646669, 01030963646869, 01030963656569, 01030964656769, 
01030965666769, 01036162656869, 01036163646566, 01036163646663, 01036163656569, 
01036163656869, 01036164666763, 01036165666369, 01036364666369, 01036465676369, 
01036565676369, 01040507036163, 01040507036164, 01040507036469, 01040507096164, 
01040507096469, 01040503096567, 01040503096769, 01040503616363, 01040503616467, 
01040503616763, 01040503646769, 01040503656763, 01040509616467, 01040509616565, 
01040509616567, 01040509646769, 01040509656567, 01040561656663, 01040561656768, 
01040565656763, 01040607036265, 01040607036269, 01040507096267, 01040507096269, 
01040507096567, 01040507626567, 01040503096567, 01040603096769, 01040603626567, 
01040603626769, 01040509626769, 01040703616366, 01040703616466, 01040703626465, 
01040703626469, 01040709616466, 01040709616565, 01040709626466, 01040709626469, 
01040709626567, 01040709656567, 01040361636563, 01040361646567, 01040361656763, 
01040362646567, 01040362646769, 01040961646567, 01040962646567, 01040962646769, 
01050507096164, 01050607616364, 01050507626363, 01050607636463, 01050561626363, 
01050561636463, 01050703616364, 01050703626363, 01050703626369, 01050703636463, 
01050703646369, 01050309656769, 01050361636463, 01050361646763, 01050362656369, 
01050364676369, 01050365676369, 01050709616465, 01060709626367, 01060709626363, 
01050709626369, 01060709636465, 01050709636463, 01060709636567, 01050761636465, 
01050309656769, 01060962636769, 01050962636369, 01060963656769, 01056162636369, 
01070361636466, 01070362636465, 01070362636463, 01070362646369, 01070961646566, 
01070962636466, 01070962636463, 01070962636567, 01070962646369, 01070963646566, 
01070963656567, 01076163646566, 01036163646663, 01036164666763, 01096263646569, 
01096263646369, 01096263656769, 01096264656769, 01096365656769, 02030405070363, 
02030405070969, 02030405076369, 02030405030963, 02030405096369, 02030406070366, 
02030406070963, 02030405076567, 02030405076763, 02030406030963, 02030406036567, 
02030405036763, 02030407036366, 02030407096369, 02030407636569, 02030407656763, 
02030407656369, 02030403096363, 02030403636563, 02030403656768, 02030409636369, 
02030463656369, 02030505070964, 02030506076267, 02030506076467, 02030505096164, 
02030505616267, 02030505616467, 02030507036263, 02030507096469, 02030507626367, 
02030507636769, 02030507646769, 02030503096263, 02030503096265, 02030509616265, 
02030509616267, 02030509616467, 02030509626367, 02030509636769, 02030509646769, 
02030607036266, 02030607096463, 02030507626567, 02030507646763, 02030603096465, 
02030603096463, 02030603616265, 02030508616267, 02030603616465, 02030503616467, 
02030603626567, 02030603646763, 02030609616465, 02030703626366, 02030709646369, 
02030762636567, 02030763656769, 02030764676369, 02030766676369, 02030309626364, 
02030309626465, 02030309636463, 02030361626465, 02030361626467, 02030362636466, 
02030362646667, 02030363646563, 02030364656763, 02030961626465, 02030961626467, 
02030962636466, 02030962636667, 02030962646567, 02030963646669, 02030963646569, 
02030963656769, 02030964656769, 02036364656369, 02036465676369, 02040507096164, 
02040507096469, 02040507616369, 02040507616469, 02040503096363, 02040503096563, 
02040509616263, 02040509616265, 02040509616369, 02040509616469, 02040509626363, 
02040509626563, 02040561626363, 02040561626563, 02040507096563, 02040507656763, 
02040603096563, 02040603656768, 02040709616465, 02040709646563, 02040709646369, 
02040761636569, 02040761646569, 02040761656563, 02040761656369, 02040761666569, 
02040764656369, 02040765656763, 02040961626369, 02040961626465, 02040961626469, 
02040962636369, 02040962646563, 02040962646369, 02046162636369, 02046162646569, 
02046162656369, 02046163656369, 02046264656369, 02050607096164, 02050507616367, 
02050607616467, 02050607626367, 02050661626367, 02050761636769, 02050761646769, 
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a 2 a 5 asagb 2 b 3 bs, 02050309626563, 02050961626367, 02050961636769, 02050961646769, 
02060709616465, 02060709646563, 02060761636567, 02060761646567, 02060764656763, 
02060809646568, 02060361626569, 02060361626769, 02060861646567, 02060861656769, 
02060364656763, 02056162636769, 02066163656769, 02076163656669, 02076163656769, 
02076164656769, 02076165666369, 02076365666769, 02076465676369, 02076565676369, 
02030962636463, 02030962646563, 02036162646569, 02036162646769, 02036164656769, 
02036264656369, 02036465676369, 02096162636769, 02096162646769, 02096263646669, 
02096263646369, 02096263656769, 02096264656769, 03040507036369, 03040503096369, 
03040607036266, 03040607036269, 03040607096369, 03040607626567, 03040507626763, 
03040607626369, 03040603096363, 03040503096369, 03040503616267, 03040503616269, 
03040603616363, 03040603616369, 03040603616763, 03040503626567, 03040509636369, 
03040661626763, 03040561626369, 03040561636369, 03040703616266, 03040703616269, 
03040703616366, 03040703616369, 03040761626663, 03040761626369, 03040761636569, 
03040761656369, 03040762656763, 03040361626567, 03040361636563, 03040361656763, 
03046162656763, 03046163656369, 03050507626763, 03050607646763, 03050661626763, 
03050561646763, 03050703626365, 03050703626569, 03050703636569, 03050762636567, 
03050762656763, 03050762656369, 03050763656769, 03050764676369, 03050765676369, 
03050309626365, 03050309636569, 03050961626566, 03050961626567, 03050962636567, 
03050962656567, 03050963656769, 03056162656563, 03056162656763, 03056265656763, 
03050309636465, 03060309636463, 03050309636569, 03060361626569, 03050361636465, 
03060361636463, 03060361636569, 03060361646763, 03070361626566, 03070361626569, 
03070361636566, 03070361636569, 03070362636566, 03076162656563, 03076162656369, 
03076163656569, 03076165656369, 03076263656567, 03076265656763, 03076365656769, 
03076565676369, 03030962636465, 03036162646566, 03036162646567, 03036163646566, 
03036163646663, 03036164666763, 03036263646566, 03096162646566, 03096162646567, 
03096263646566, 03096263656567, 03096365656769, 04050703616369, 04050703616469, 
04050309636763, 04050309636769, 04050309656763, 04050361636763, 04050361636769, 
04050361646769, 04050961626367, 04050961626565, 04050961626567, 04050961636769, 
04050961646769, 04050962636763, 04050962656567, 04050962656763, 04056162636763, 
04056162656563, 04056162656763, 04056265656763, 04050709626763, 04060709626369, 
04050709656763, 04050309636763, 04060309636769, 04060309656763, 04050361626769, 
04060361636763, 04060361636769, 04060962636763, 04060962636769, 04050962636369, 
04066162636763, 04056162636769, 04056162636369, 04070361626465, 04070361626469, 
04070961626465, 04070961626466, 04070961626565, 04070962646563, 04070962646369, 
04070962656667, 04070962656763, 04076162646569, 04076162656563, 04076162656369, 
04076264656369, 04076265656763, 04036162646567, 04036162646769, 04096162636769, 
04096162646567, 04096162646769, 05050761636467, 05060762636763, 05050763646763, 
05056162636763, 05056163646763, 05070361636467, 05070361636769, 05070361646769, 
05070362636563, 05070362656369, 05070363646763, 05070363656763, 05070363656769, 
05070364676369, 05070365676369, 05076263656763, 05030962636563, 05030963656763, 
05030963656769, 05036163646763, 05096263656763, 05070962636763, 06070963646563, 
05070963656763, 06076163646567, 06076364656763, 05030963646563, 06030963656763, 
05030963656769, 06036163646567, 06036163646763, 05036163656769, 06036364656763, 
07036162646566, 07036162646569, 07036163646566, 07036163646567, 07036163656769, 
07036164656769, 07036263646566, 07036263646563, 07036264656369, 07036364656763, 
07036465676369, 07096162646566, 07096263646566, 07096263646563, 07096263656567, 
07096263656763, 03096263646563. 
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